Floyd算法模板

1.可以求任意两点之间的最短距离

2.可以处理带有负权边的图，但不能处理带有负权回路（负权环）的图

核心代码：

    for(int k=1;k<=n;k++)
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
		if(g[i][j]>g[i][k]+g[k][j])
		   g[i][j]=g[i][k]+g[k][j];

 代码：

     

#include
#include
using namespace std;
int g[10][10];
int n,m;
#define inf 0x3f3f3f3f
int main()
{
	cin>>n>>m;
	memset(g,inf,sizeof(inf));
	for(int i=1;i<=n;i++)
	   g[i][i]=0;
	int a,b,c;
	for(int i=1;i<=m;i++)
	{
		cin>>a>>b>>c;
		g[a][b]=c;//有向图 
	} 
	for(int k=1;k<=n;k++)
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
		if(g[i][j]>g[i][k]+g[k][j])
		   g[i][j]=g[i][k]+g[k][j];
	cout<