弗洛伊德算法思想:
矩阵D存储任意两点间的最短路径,刚开始矩阵D和邻接矩阵一样,利用弗洛伊德算法实现时,依次枚举N个中转点(N为所有顶点数),判断如果从第i个点出发到第j个点,如果:
起点i到中转点k的距离+k到终点j的距离比它两的直接距离还小,那么就更新矩阵D中它两对应的值。
#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f
int D[100][100],N,M,G[100][100];
void flyod()
{
int i,j,k