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

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

您需要登录才可以下载或查看，没有账号？立即注册

x

最小生成树：
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

不错

账号		自动登录	找回密码
密码			立即注册

[学习笔记] 《数据结构和算法》——最小生成树