Graph TheoryHardEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Hard problem
Six stops are linked by weighted roads: , , , , , , , , , , (no other roads exist). A courier must start at stop , visit every other stop exactly once, and finish at stop . What is the minimum possible total distance?