c语言多源代码怎么用,C++实现多源最短路径之Floyd算法示例

本文实例讲述了C++实现多源最短路径之Floyd算法。分享给大家供大家参考，具体如下：

#include

#include

#include

#define MAX 999

using namespace std;

int n,m;

int e[MAX][MAX];

void Init()

{

for(int i=1; i<=n; ++i)

for(int j=1; j<=n; ++j)

{

if(i==j)

e[i][j]=0;

else

e[i][j]=MAX;

}

}

void Input()

{

int a,b,c;

for(int i=1; i<=m; ++i)

{

cin>>a>>b>>c;

e[a][b]=c;

}

}

void Floyd()

{

for(int k=1; k<=n; k++)

for(int i=1; i<=n; i++)

for(int j=1; j<=n; j++)

if(e[i][j]>e[i][k]+e[k][j])

e[i][j]=e[i][k]+e[k][j];

}

void Output()

{

for(int i=1; i<=n; ++i)

for(int j=1; j<=n; ++j)

cout<

}

int main()

{

while(1)

{

cout<

cin>>n;

if(!n) break;

cout<

cin>>m;

Init();

Input();

Floyd();

Output();

}

}

Floyd算法是求多点最短路径的一种算法，其核心代码为

void Floyd()

{

for(int k=1; k<=n; k++)

for(int i=1; i<=n; i++)

for(int j=1; j<=n; j++)

if(e[i][j]>e[i][k]+e[k][j])

e[i][j]=e[i][k]+e[k][j];

}

希望本文所述对大家C++程序设计有所帮助。