Floyd 算法+例题

众所周知，Floyd是来求最短路问题的算法 最短路径问题是图论研究中的一个经典算法问题， 指在寻找图（由结点和路径组成的）中两结点之间的最短路径。 例如： Floyd是用了DP的思想 决策须要枚举中转点，不妨考虑也以中转点集为阶段 F[k,i,j]表示”能够通过标号≤k的点中转时”从i到j的最短路 F[0,i,j]=dis[i,j]，dis为前面定义的邻接矩阵 F[k,i,j]=min{F[k-1

>>阅读原文<<