예제 #1
0
파일: test_alg.py 프로젝트: affo/sand
    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)
예제 #2
0
파일: test_alg.py 프로젝트: affo/sand
    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)