摘要： Floyd是用于查找图中每一对顶点之间的最短距离，是以动态规划为基础的算法； 基本思想：若现在要求vi到vj的最短路径，设vi到vj的路径dis(vi,vj)即为最短路径，可将dis(vi,vj)与dis(vi,v0,vj)进行比较（其中v0表示vi到vj之间的一个结点，即vi能通过v0到达vj）， 阅读全文