floyd(マルチソース最短アルゴリズム)

与えられた重み付きマップ内の任意の2つの頂点間の最短パスを計算するアルゴリズム

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