java.lang.Object

topics.dynamic.floyd.FloydWarshallTest

@DisplayName("Floyd-Warshall (All-Pairs Shortest Path)") class FloydWarshallTest extends Object

Validation Suite for Floyd-Warshall

Validates the correctness of the minimum cost calculation and path reconstruction.

Author:: vicegd

Constructor Summary

Constructors

Constructor

Description

FloydWarshallTest()
Method Summary

Modifier and Type

Method

Description

(package private) void

shouldCalculateMinCostWithNegativeEdges()

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

Constructor Details
- FloydWarshallTest
  
  FloydWarshallTest()
Method Details
- shouldCalculateMinCostWithNegativeEdges
  
  @Test @DisplayName("Should correctly calculate minimum costs in a graph with negative edges") void shouldCalculateMinCostWithNegativeEdges()