AGV技术资料 floyd算法 (2).pdf

从演示中看算法思想 一个简单的图及其邻接矩阵如下 G D(-1) N A a b c 6 b H a (aa,0) (ab,4) (ac,11) 4 Z a - 2 11 T b (ba,6) (bb,0) (bc,2) 3 c S U J c (ca,3) (cb, ) (cc,0) N 从上面的D -1 开始对于每两个顶点 G u v 在D -1 中存储着一条路径uv N A 现在试着把a加