算法
cai_ing
这个作者很懒,什么都没留下…
展开
-
普利姆算法解决最短修路问题
普利姆算法 1、应用场景-修路问题 2、最小生成树 3、普利姆算法介绍 4、普利姆算法的最为简单的理解(重点): 理论上7个点要6条路就可以连通,随便从一个结点(村庄)出发(假设为A),先找该结点和邻居结点(村庄)距离最小的结点(村庄),假设为B,最小路径为A–>B ,这样子A和B连通了。 把B加入已访问的集合中,则为(A,B) 找A的其他邻居和B的其他邻居,然后找到距离A或者B最小的那个邻居结点,假设为C点,且路径为B–>C最小,则A–>B B–>C 这样A原创 2020-09-28 14:29:42 · 1195 阅读 · 0 评论 -
KMP关于next数组解析
定义一个字符串为ABABC 算法如下: Next[0] = 0原创 2020-07-27 12:51:03 · 74 阅读 · 0 评论