已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小树(假设以①为起点,试画出
答案:3 悬赏:0 手机版
解决时间 2021-01-28 02:06
- 提问者网友：酱爆肉
- 2021-01-27 05:09
已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小树(假设以①为起点,试画出
最佳答案
- 五星知识达人网友：佘樂
- 2021-01-27 05:22
图看不清，
p，树向外扩张，找最短外扩路径
k，增加一条不会造成回路的边(现在选中的边可以暂不相连)
p，树向外扩张，找最短外扩路径
k，增加一条不会造成回路的边(现在选中的边可以暂不相连)
全部回答
- 1楼网友：大漠
- 2021-01-27 07:17
是在上课提问嘛，还用回答吗现在？
- 2楼网友：骨子里都是戏
- 2021-01-27 05:39
你高几啊追问大一
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯