java.lang.Object

topics.dynamic.river.RiverTravelTest

@DisplayName("River Travel Routing - Dynamic Programming") class RiverTravelTest extends Object

Validation Suite for River Travel (DP)

Ensures the algorithm correctly identifies cheaper multi-stop routes over direct travel routes in a Directed Acyclic Graph representation.

Author:: vicegd

Constructor Summary

Constructors

Constructor

Description

RiverTravelTest()
Method Summary

Modifier and Type

Method

Description

(package private) static void

setup()

(package private) void

shouldCalculateOptimalRoutesCase1()

(package private) void

shouldCalculateOptimalRoutesCase2()

Methods inherited from class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- RiverTravelTest
  
  RiverTravelTest()
Method Details
- setup
  
  @BeforeAll static void setup()
- shouldCalculateOptimalRoutesCase1
  
  @Test @DisplayName("Should find optimal downstream routes (Case 1)") void shouldCalculateOptimalRoutesCase1()
- shouldCalculateOptimalRoutesCase2
  
  @Test @DisplayName("Should find optimal downstream routes with heavier initial tariffs (Case 2)") void shouldCalculateOptimalRoutesCase2()