进行一点对我来说有用且精辟的总结:
Kruskal是先按序排边,从小到大依次选择边加入图中。受图中已有顶点的影响,再由小到大地选择不会使图中含圈的新边。
Prim是选择顶点,然后遍历相关边,找到最小边,加入新顶点。
【精辟版】通俗地说清Kruskal与Prim算法的区别
最新推荐文章于 2024-09-14 22:25:23 发布
进行一点对我来说有用且精辟的总结:
Kruskal是先按序排边,从小到大依次选择边加入图中。受图中已有顶点的影响,再由小到大地选择不会使图中含圈的新边。
Prim是选择顶点,然后遍历相关边,找到最小边,加入新顶点。