Class TravelingSalesmanTest

java.lang.Object

topics.greedy.tsp.TravelingSalesmanTest

@DisplayName("Traveling Salesman (Nearest Neighbor Heuristic)")
class TravelingSalesmanTest
extends Object

Constructor Summary

Constructors

Constructor	Description
TravelingSalesmanTest()

Method Summary

Modifier and Type	Method	Description
(package private) void	shouldFindGreedyCycleOnSevenNodeGraph()
(package private) void	shouldFindValidCycle()

Methods inherited from class Object

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

Constructor Details

TravelingSalesmanTest

TravelingSalesmanTest()

Method Details

shouldFindValidCycle

@Test
@DisplayName("Should return a valid cycle cost")
void shouldFindValidCycle()

shouldFindGreedyCycleOnSevenNodeGraph

@Test
@DisplayName("Should find the greedy cycle on a 7-node graph with cost 121")
void shouldFindGreedyCycleOnSevenNodeGraph()