Class SalesmanPruningTest

java.lang.Object

topics.backtracking.tsp.SalesmanPruningTest

@DisplayName("Traveling Salesman (Optimization WITH Pruning)")
class SalesmanPruningTest
extends Object

Validation Suite for Pruned TSP

Proves that bounding (pruning branches that exceed the best cost) is a safe operation that dramatically improves speed without compromising the global optimum.

Constructor Summary

Constructors

Constructor	Description
SalesmanPruningTest()

Method Summary

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

Methods inherited from class Object

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

Constructor Details

SalesmanPruningTest

SalesmanPruningTest()

Method Details

testSalesmanPruning

@Test
@DisplayName("Should find the exact global optimal cost using Branch & Bound logic")
void testSalesmanPruning()