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

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

breakhearts · 发表于 06-2-8 20:22:10

这两个算法学三遍了～～数据结构～～离散数学～～运筹学，，，，

hiley · 发表于 06-2-8 16:25:25

今年的哈工大数据结构就考了叙述并画图描述prim算法

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

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

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

原来如此，总是不明白。

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

学习中

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

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

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

3楼说了哈当我没说

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

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

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

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

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

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