作业帮 > 综合 > 作业

KRUSKAL算法和PRIM算法

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