2017年4月19日
Kruskal算法
摘要： （一）Kruskal算法又称避圈法，是解决赋权图最小生成树问题的经典算法。 （二）算法的基本思想：在与已选取的边不构成回路的边中选取最小者。 先将所有的边按权值大小排序，然后依次加边，避免生成圈，直到所有点都包含在内，这样得到的一颗权值最小的树叫做最小生成树。 （三）算法的基本步骤： 设G=(V,E 阅读全文
posted @ 2017-04-19 21:36 TTTCoder 阅读(699) 评论(0) 推荐(0)