Python dijkstra_s_algorithmの例

コード例 #1

ファイル: test_graph_node.py プロジェクト: rmariano/python_misc

    def test_dijkstra_subgraph(self):
        self.create_graph_test1()
        path, length = dijkstra_s_algorithm(self.graph, self.v, self.t)
        self.assertEqual(path, [self.v, self.w, self.t])
        self.assertEqual(length, 5)

        path, length = dijkstra_s_algorithm(self.graph, self.w, self.t)
        self.assertEqual(path, [self.w, self.t])
        self.assertEqual(length, 3)

コード例 #2

ファイル: test_graph_node.py プロジェクト: rmariano/python_misc

 def test_dijkstra3(self):
     self.create_graph_test3()
     self.assertEqual(dijkstra_s_algorithm(self.graph, self.s, self.t),
                      ([self.s, self.t], 2))

コード例 #3

ファイル: test_graph_node.py プロジェクト: rmariano/python_misc

 def test_dijkstra2(self):
     self.create_graph_test2()
     path, length = dijkstra_s_algorithm(self.graph, self.s)
     self.assertEqual((path, length), ([self.s, self.v, self.w, self.t], 3))