说明: 图论的一些算法 namespace FloydNS { // /**/ /* 解决:所有点对最短路径 *算法:Floyd——O(V^3) *输入:加权连通图(矩阵):g *输出:最短距离长度矩阵d[][], 路径矩阵p[][] */ GraphMatrix g; double d[maxV][maxV]; // 最短路径长度 int p[maxV][maxV]; // 最短路径下 一顶点 void floyd() { int i,s,t; for (s = 0 ; s < g.v; +
<wangmin_win> 上传 | 大小:39kb