java.lang.Object

topics.backtracking.paths.PathBestPruningTest

@DisplayName("PathBestPruning: Shortest Path Optimization (Branch & Bound)") class PathBestPruningTest extends Object

Validation Suite for Shortest Path (Branch invalid input: '&' Bound)

Proves that the pruning heuristic safely discards expensive branches without ever missing the true global minimum.

Constructor Summary

Constructors

Constructor

Description

PathBestPruningTest()
Method Summary

Modifier and Type

Method

Description

(package private) void

testPathBestPruning()

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

Constructor Details
- PathBestPruningTest
  
  PathBestPruningTest()
Method Details
- testPathBestPruning
  
  @Test @DisplayName("Should find the exact same optimal shortest path using pruning") void testPathBestPruning()