首页 > 代码库 > floyd算法

floyd算法

#include<stdio.h>#include<iostream>#define maxv 1000#define inf 0x3fffffffusing namespace std;int d[maxv][maxv];//d[u][v]表示边e=(u,v)的权值,不存在是设为inf,d[x][x]=0int V;void floyd(){    for(int k=0;k<V;k++)    {        for(int i=0;i<V;i++)        {            for(int j=0;j<V;j++)            {                d[i][j]=min(d[i][j],d[i][k]+d[k][j]);            }        }    }}

 

floyd算法