说说Kruskal 与Prim 算法的主要区别

CS0 · 发表于 06-1-20 21:50:37

wreck · 发表于 06-1-20 22:20:21

真的要說的話是排序

K他排序了
P沒排

wreck · 发表于 06-1-20 22:20:24

補充:兩者做法不同
P:以點為主
K:以邊為主

wreck · 发表于 06-1-20 22:20:44

http://zhouhyi.nease.net/xgzl/3txf/KruskalhePrim.htm

lyronly · 发表于 06-1-20 23:23:57

相同都用贪心算法即解的集合不断扩大
不同实际上一个是始终只有两个集合(解和非解) 开始解集=null 然后每一步解集加一个点最后解集=全集
另一个是n个集合(每个顶点为一个集合) 每一步把两个集合并为一个最后全集=解集

[ 本帖最后由 lyronly 于 2006-1-21 09:17 AM 编辑 ]

lyronly · 发表于 06-1-20 23:27:18

3楼说了哈当我没说

CS0 · 发表于 06-1-21 13:14:50

谢过二位热心战友
真没想到一下子就给了这么多的回复。很高兴这里有这样的热心人在这里指导。以后有什么问题就可以拿来这里讨论与请教了。

hony · 发表于 06-1-23 11:29:51

学习中

sokiyu · 发表于 06-1-23 14:46:59

原来如此，总是不明白。

CS0 · 发表于 06-1-26 19:29:39

呵呵，主要是没有花精力去想吧

		自动登录	找回密码
密码			注册