Question

关于离散数学中的Floyd-Warshall算法求两个节点间的最短路径问题

Answer 1

#include

#include

const int MAX=100;

int g[MAX][MAX];

void floyd(int n)///弗洛易德算法

{

int i,j,k;

for(k=0;k