prim算法和kruskal算法哪一个适合稀疏图
答案:1 悬赏:40 手机版
解决时间 2021-02-09 09:06
- 提问者网友：未信
- 2021-02-08 20:57
prim算法和kruskal算法哪一个适合稀疏图
最佳答案
- 五星知识达人网友：woshuo
- 2021-02-08 22:04
边数较少可以用Kruskal,因为Kruskal算法每次查找最短的边。 边数较多可以用Prim，因为它是每次加一个顶点，对边数多的适用。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯