作业帮 > 综合 > 作业

KRUSKAL算法和PRIM算法

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2023/12/08 23:50:24
KRUSKAL算法和PRIM算法
KRUSKAL算法在做的时候是不是就是直接写出PRIM算法的最后一步?
那做KRUSKAL的时候也要像PRIM算法一样一步步写出来么
KRUSKAL算法和PRIM算法
不是的,初学者要小心这两个的贪心.
kruskal算法的贪心是从源点到下一个点的距离最短.
prim算法的贪心是任意点到生成树的距离最短,也就是边的最小.
一定要小心呀.当年我错过很多次.