Ejemplos de get_path_from_prev en Python

Ejemplo n.º 1

Archivo: test_shortest_paths.py Proyecto: chrisjluc/algorithms

 def test_path(self):
     (lengths, prev) = bellman_ford(self.graph, 0)
     self.assertEqual(util.get_path_from_prev(prev, 8), [0, 1, 2])

Ejemplo n.º 2

Archivo: test_shortest_paths.py Proyecto: chrisjluc/algorithms

 def test_path(self):
     (lengths, prev) = dijkstra(self.graph, 0)
     self.assertEqual(util.get_path_from_prev(prev, 8), [0, 1, 2])