----------------解决方案--------------------------------------------------------
大年三十前?? 时间不多了``
我最近看KMP``好累``流了好多汗```试过拿纸来自己试着推导还是不行``
孔明``能帮帮吗``谢谢先```
----------------解决方案--------------------------------------------------------
回复11#
我了解的关于它的最好算法也就是DP了
我还不知道比它(DP)快的算法
----------------解决方案--------------------------------------------------------
12#:有关KMP可以参见数据结构区nuciewth的一篇关于KMP算法理解的精华文章
----------------解决方案--------------------------------------------------------
感谢孔明，等偶系统学习DP以后试试...
----------------解决方案--------------------------------------------------------
顶上去```这么好的帖子沉的不是时候`
谢谢孔明``我去看看``
----------------解决方案--------------------------------------------------------
孔明大哥，Prim算法偶一直不太懂，能不能帮我详细讲讲。
----------------解决方案--------------------------------------------------------
回复 17# 的帖子
就算法实现来讲，Prim和Dijkstra很像，都是利用一个辅助向量，Prim用向量存储的是V-S集中的点到S集的最短距离，Dijkstra用向量存储的是V-S集合中的点到源点的最短距离。其余部分简直一模一样。先将源点（对Prim算法来说可以是任意一点，起始点的选取不影响生成树的大小）放入S集合
然后不断选取辅助向量中值最小的点放入S集合，修正辅助向量，直到S=V为止。
----------------解决方案--------------------------------------------------------
想看看产生的随机数算法
想看看 ----------------解决方案--------------------------------------------------------