“Алгоритм Prims и Kruskal” Ответ

Алгоритм Prims и Kruskal

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()