33,311
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
sjyzhxw 2011-12-08
- 打赏
- 举报
哪本书上有这两个概念？
sjyzhxw 2011-12-07
- 打赏
- 举报
还有另外一个问题：
22. (1). 求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；
(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3 ) ；（图用邻接矩阵表示）
(3). Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
上面不正确的是（ ）。【南京理工大学 2000 一、21 （1.5分）】
A．(1),(2),(3) B．(1) C．(1),(3) D．(2),(3)
b对吗？
我看了两本书，一本书说对，一本说不对。
22. (1). 求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；
(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3 ) ；（图用邻接矩阵表示）
(3). Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
上面不正确的是（ ）。【南京理工大学 2000 一、21 （1.5分）】
A．(1),(2),(3) B．(1) C．(1),(3) D．(2),(3)
b对吗？
我看了两本书，一本书说对，一本说不对。
奋斗的小晖 2011-12-07
- 打赏
- 举报
next化为nextval:
第一个模式t默认为nextval=next=-1;
第n个模式t：是否与第next个模式串相等,不相等则nextval=next;相等则nextval=(第next串的nextval),再看是否与第(第next串的next)模式相等，不相等则nextval=next;否则如此循环下去...
第一个模式t默认为nextval=next=-1;
第n个模式t：是否与第next个模式串相等,不相等则nextval=next;相等则nextval=(第next串的nextval),再看是否与第(第next串的next)模式相等，不相等则nextval=next;否则如此循环下去...
寻找自我 2011-12-07
- 打赏
- 举报
上代码吧。。
KMP先要处理失效函数，然后才是KMP匹配。
KMP先要处理失效函数，然后才是KMP匹配。
