Class PathBestTest

java.lang.Object

topics.backtracking.paths.PathBestTest

@DisplayName("PathBest: Shortest Path Optimization (No Pruning)")
class PathBestTest
extends Object

Validation Suite for Shortest Path (Un-pruned)

Validates that the exhaustive search correctly identifies the shortest path by evaluating all possible valid simple paths to the target.

Constructor Summary

Constructors

Constructor	Description
PathBestTest()

Method Summary

Modifier and Type	Method	Description
(package private) void	testPathBest()

Methods inherited from class Object

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

Constructor Details

PathBestTest

PathBestTest()

Method Details

testPathBest

@Test
@DisplayName("Should find the absolute shortest path by exploring the entire state space")
void testPathBest()