每对顶点间的最短距离 Floyd_Warshall算法 C++实现

// 每对顶点间的最短距离Floyd_Warshall算法.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream>
#define MAX 100
#define Infinity 65535
#define NIL 65535
using namespace std;

//d
int d1[MAX][MAX];
int d2[MAX][MAX];
//用来存储边的权值，即有向图的邻接矩阵
int w[MAX][MAX];
//
int parent1[MAX][MAX];
int parent2[MAX][MAX];

//初始化，把w[i][j]赋给d[i][j]
void initialise(int n)
{
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
d1[i][j] = w[i][j];
}

//求所有对顶点之间的最短距离