luciferzf 发表于 2017-8-18 22:55:21

《数据结构和算法》——最小生成树

最小生成树：
1）普利姆：从起始点开始不断选择与未遍历顶点的最小相邻边，直至所有顶点都被遍历过
2）克鲁斯卡尔：不断选择最小边，并判断该边的两个顶点是否已经被遍历过，若没有，再判断该条边是否会构成回路，若不会则标记该边和两个顶点。克鲁斯卡尔算法更加适合比较小的稀疏图。

小甲鱼 发表于 2017-8-18 22:55:53

内容太少啦……不好评分啊……

luciferzf 发表于 2017-8-19 18:53:21

小甲鱼 发表于 2017-8-18 22:55
内容太少啦……不好评分啊……

标准规则应该是怎样的嘞

xmanxu 发表于 2017-9-1 13:09:34

不错
页: [1]
查看完整版本: 《数据结构和算法》——最小生成树