Exemple #1
0
    def test_dijkstra_heap_is_same_as_dijkstra(self):
        djh_res = dijkstra_heap.run(self.graph, 0)
        dj_res = dijkstra.run(self.graph, 0)

        self.assertEqual(djh_res, djh_res)
Exemple #2
0
    def test_dijkstra_is_same_as_bf_if_w_is_1(self):
        bf_res = bf.run(self.graph, 0)
        dj_res = dijkstra.run(self.graph, 0)

        self.assertEqual(bf_res, dj_res)