摘要： http://poj.org/problem?id=3613 题意：求从一个点s 到 一点 e 经过 n 条边的最短路经是多少（可以有重边）：看到很难多解题报告说的是n 个点 ，其实，n 条边 应该是 n - 1 个点 题解：我们知道线性代数中有：在只 含有 01邻接矩阵 A的K次 方C=A^K，C[i][j]表示i点到j点正好经过K条边的路径数。而floyd则是每次使用一个中间点k去更新i,j之间的距离，那么更新成功表示i,j之间恰有一个点k时的最短路，如果做N - 1次floyd那么不就是i,j之间借助N - 1 个点时的最短路了当 c[i][j] > a[i][k] + a[k][ 阅读全文