floyd(多源最短路算法)

计算给定的带权图中任意两个顶点之间最短路径的算法

const int inf=0x3f3f3f3f;
int g[MAX_N][MAX_N];//算法中的G矩阵
//初始化g矩阵
void init(){
	for(int i=0;i

完整代码如下: 

#include 
using namespace std;
const int inf = 0x3f3f3f3f;
int G[110][110];
int n;

void floyd(){
    for(int k = 0;k>n;
    for(int i=0;i>G[i][j];
        }
    }
    floyd();
    for(int i=0;i

 

 

你可能感兴趣的:(模板)