Skip to content
Snippets Groups Projects
Commit e044ba8b authored by Dennis Ahrens's avatar Dennis Ahrens
Browse files

BnB TSP should use proper infinity masks...

parent b261bd80
No related branches found
No related tags found
No related merge requests found
......@@ -26,7 +26,7 @@ class Node:
Node(
self.node_list + [node],
[s for s in self.successors if s != node],
self.distances
self.reduced_matrix
)
for node in self.successors
]
......@@ -104,3 +104,7 @@ route = bnb_tsp([
[5, 10, 9, None]
])
print("best_route: ", route + [route[0]])
d = gen_tsp_distance_matrix(10)
route = bnb_tsp(d)
print("best_route: ", route + [route[0]])
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment