[公告][讨论]算法问题讨论交流帖 - C语言论坛

死了都要C

来　自：四川成都
等　级：贵宾
威　望：13
帖　子：1582
专家分：116
注　册：2006-12-7

第 12 楼

得分:0

大年三十前?? 时间不多了``

我最近看KMP``好累``流了好多汗```试过拿纸来自己试着推导还是不行``

孔明``能帮帮吗``谢谢先```

女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```

2008-02-03 21:39

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

第 14 楼

得分:0

12#:有关KMP可以参见数据结构区nuciewth的一篇关于KMP算法理解的精华文章

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2008-02-03 22:19

死了都要C

来　自：四川成都
等　级：贵宾
威　望：13
帖　子：1582
专家分：116
注　册：2006-12-7

第 16 楼

得分:0

顶上去```这么好的帖子沉的不是时候`

谢谢孔明``我去看看``

女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```

2008-02-04 20:18

leeco

等　级：贵宾
威　望：10
帖　子：1029
专家分：177
注　册：2007-5-10

第 18 楼

得分:0

回复 17# 的帖子

就算法实现来讲，Prim和Dijkstra很像，都是利用一个辅助向量，Prim用向量存储的是V-S集中的点到S集的最短距离，Dijkstra用向量存储的是V-S集合中的点到源点的最短距离。其余部分简直一模一样。

先将源点（对Prim算法来说可以是任意一点，起始点的选取不影响生成树的大小）放入S集合
然后不断选取辅助向量中值最小的点放入S集合，修正辅助向量，直到S=V为止。

2008-02-04 23:32