2021年8月27日
最小生成树K氏法
摘要： K氏法 K氏法也叫Kruskal算法，是将各边按照权值从小到大排列，接着从权值最低的边开始建立最小成本生成树，如果加入的边造成了贿赂，则舍弃不用，直到加入n-1个边为止。 示例 把所有边的成本列出，按照从小到大排列。 起始 终止 成本 B C 3 B D 5 A B 6 C D 7 B F 8 D 阅读全文
posted @ 2021-08-27 14:43 小王子的博客 阅读(136) 评论(0) 推荐(0) 编辑