Class HamiltonianAllTest

java.lang.Object

topics.backtracking.tsp.HamiltonianAllTest

@DisplayName("Hamiltonian Cycles (Exhaustive Search)")
class HamiltonianAllTest
extends Object

Validation Suite for Exhaustive Hamiltonian Cycles

Verifies that the brute-force search mathematically explores the entire state space, resulting in exactly (N-1)! cycles for a fully connected graph.

Constructor Summary

Constructors

Constructor	Description
HamiltonianAllTest()

Method Summary

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

Methods inherited from class Object

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

Constructor Details

HamiltonianAllTest

HamiltonianAllTest()

Method Details

testCompleteGraphPermutations

@Test
@DisplayName("Should find exactly (N-1)! unique Hamiltonian cycles in a complete graph")
void testCompleteGraphPermutations()