简答题

对如下的图，用Prim算法从顶点5开始求最小生成树，写出按次序产生的边。采用Kruscal算法产生的边次序是哪些？画出最小生成树。

【参考答案】

Prim（5，6）（4，6）（1，4）（3，4）（1，2）
Kruscal（1，4）（5，6）（3，4）（4，......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)