|
| 1 | +package com.thealgorithms.greedyalgorithms; |
| 2 | + |
| 3 | +import static org.junit.jupiter.api.Assertions.assertEquals; |
| 4 | + |
| 5 | +import org.junit.jupiter.api.Test; |
| 6 | + |
| 7 | +public class MinimizingLatenessTest extends MinimizingLateness { |
| 8 | + |
| 9 | + @Test |
| 10 | + void testCalculateLateness() { |
| 11 | + // Test case with three jobs |
| 12 | + Job job1 = new Job("Job1", 4, 6); |
| 13 | + Job job2 = new Job("Job2", 2, 8); |
| 14 | + Job job3 = new Job("Job3", 1, 9); |
| 15 | + Job job4 = new Job("Job4", 5, 9); |
| 16 | + Job job5 = new Job("Job5", 4, 10); |
| 17 | + Job job6 = new Job("Job6", 3, 5); |
| 18 | + |
| 19 | + calculateLateness(job1, job2, job3, job4, job5, job6); |
| 20 | + |
| 21 | + // Check lateness for each job |
| 22 | + assertEquals(6, job4.lateness); |
| 23 | + assertEquals(0, job6.lateness); |
| 24 | + assertEquals(1, job2.lateness); |
| 25 | + } |
| 26 | + |
| 27 | + @Test |
| 28 | + void testCheckStartTime() { |
| 29 | + |
| 30 | + Job job1 = new Job("Job1", 2, 5); |
| 31 | + Job job2 = new Job("Job2", 1, 7); |
| 32 | + Job job3 = new Job("Job3", 3, 8); |
| 33 | + Job job4 = new Job("Job4", 2, 4); |
| 34 | + Job job5 = new Job("Job5", 4, 10); |
| 35 | + |
| 36 | + MinimizingLateness.calculateLateness(job1, job2, job3, job4, job5); |
| 37 | + |
| 38 | + assertEquals(2, job1.startTime); |
| 39 | + assertEquals(5, job3.startTime); |
| 40 | + assertEquals(8, job5.startTime); |
| 41 | + } |
| 42 | +} |
0 commit comments