摘要： //Floyd算法和Dijkstra算法是求最短路径的算法,Dijkstra选定了Source,Floyd是求//邻接矩阵G中Vi和Vj间的最短路径,1<=i,j<=Vertex//用另一个矩阵P来包含最短通路经的信息,初始化为0//如要寻找从V5到V1的路径。根据P，假如P(5,1)=3则说明从V5到V1经过V3，//路径为{V5,V3,V1}，如果P(5,3)=0，说明V5与V3直接相连，//如果D(3,1)=0，说明V3与V1直接相连#include <cstdlib>#include <iostream>#include<fstream> 阅读全文