Class PlumberTest

java.lang.Object

topics.greedy.plumber.PlumberTest

@DisplayName("Plumber Problem - Shortest Job First (Greedy)")
class PlumberTest
extends Object

Validation Suite for Single-Plumber Scheduling

Demonstrates how execution order impacts cumulative waiting times, proving that the Shortest Processing Time (SPT) strategy yields the mathematical minimum.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
PlumberTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldCalculateOptimalWaitingTimeDirectly()
(package private) void	shouldCalculateWaitingTimeBiggestFirst()
(package private) void	shouldCalculateWaitingTimeRandomOrder()
(package private) void	shouldCalculateWaitingTimeSmallestFirst()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

PlumberTest

PlumberTest()

Method Details

setup

@BeforeAll
static void setup()

shouldCalculateWaitingTimeRandomOrder

@Test
@DisplayName("Should calculate total waiting time for a random sub-optimal order")
void shouldCalculateWaitingTimeRandomOrder()

shouldCalculateOptimalWaitingTimeDirectly

@Test
@DisplayName("Should calculate the theoretical optimum natively using greedy sorting")
void shouldCalculateOptimalWaitingTimeDirectly()

shouldCalculateWaitingTimeSmallestFirst

@Test
@DisplayName("Should calculate total waiting time for a pre-sorted optimal order")
void shouldCalculateWaitingTimeSmallestFirst()

shouldCalculateWaitingTimeBiggestFirst

@Test
@DisplayName("Should calculate total waiting time for the worst-case order")
void shouldCalculateWaitingTimeBiggestFirst()