首页 > 试题广场 >

若将该图视为无向图,分别用 Prim 算法和 Kruskal

[问答题]
若将该图视为无向图,分别用 Prim 算法和 Kruskal 算法求最小生成树。

发表于 2022-12-06 15:45:09 回复(0)
prim: 1,3,6,2,5,7,4
kruskal: 1,3,2,6,5,7,4
发表于 2022-02-23 16:34:18 回复(0)