def test_bf_naive_is_same_as_bf_if_w_is_1(self):
bf_res = bf.run(self.graph, 0)
bfn_res = bf_naive.run(self.graph, 0)
self.assertEqual(bf_res, bfn_res)
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)