普里姆算法和克鲁斯卡尔算法

因为项目需求,关于链条问题,了解下这两个算法的大概理论

普里姆算法(Prim算法)

普里姆算法:从任意定点开始构建生成树;然后依次将代价最小的其他定点纳入生成树,直到所有的定点都纳入为止。

image-20220629172331225

克鲁斯卡尔算法(Kruskal算法)

克鲁斯卡尔算法:每次选择一条权值最小的边,让这条两端的顶点连通,如果这条边两端的顶点已连通,则不选。

image-20220629172548276

Prim算法 和Kruskal算法 的区别

image-20220629171529072

Kruskal算法的实现

image-20220629171958833

posted @ 2022-06-29 17:31  迷途的小码农  阅读(1043)  评论(0编辑  收藏  举报