对图2所示的加权无向图，用prim算法求最小生成树，设从结点a开始，画出构造过程。
答案:2 悬赏:30 手机版
解决时间 2021-01-14 00:59
- 提问者网友：兔牙战士
- 2021-01-13 15:00
对图2所示的加权无向图，用prim算法求最小生成树，设从结点a开始，画出构造过程。
最佳答案
- 五星知识达人网友：不想翻身的咸鱼
- 2021-01-13 15:08
正在看 实在不懂 帮不了你
谢谢
谢谢
全部回答
- 1楼网友：笑迎怀羞
- 2021-01-13 16:25
追问能不能把步奏写下啊追答先选取点a作起始点，然后选择它邻近的权值最小的点f，再找与它邻近的两者权值最小的点e（如果有多个与其相连的相同最小权值的点，随便选取一个）同理依次找到bcd
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯