📌  相关文章
📜  prims 和 kruskal 算法 - C 编程语言代码示例

📅  最后修改于: 2022-03-11 15:04:35.450000             🧑  作者: Mango

代码示例1
g = Graph(9)
g.add_Edge(0, 1, 2)
g.add_Edge(0, 2, 4)
g.add_Edge(0, 6, 7)
g.add_Edge(2, 3, 5)
g.add_Edge(2, 1, 4)
g.add_Edge(1, 5, 4)
g.add_Edge(5, 7, 5)
g.add_Edge(7, 8 ,1)
g.add_Edge(6, 5 ,8)
g.add_Edge(6, 7 ,9)
g.add_Edge(3, 4 ,2)
g.add_Edge(1, 4 ,6)
g.add_Edge(5, 4 ,3)
g.add_Edge(7, 4 ,6)
g.add_Edge(8, 4 ,3)
g.prim_algo()