代码如下:

#include<bits/stdc++.h>
using namespace std;
int a[150][150];
int main()
{
	int n,m;
	cin>>n>>m;
	memset(a,0x7f,sizeof(a));
	for (int i=1;i<=n;i++)
	{
		a[i][i]=0;
	}
	for (int i=1;i<=m;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
		a[u][v]=w;
		a[v][u]=w;
	}
    for (int k=1;k<=n;k++)
    {
		for (int i=1;i<=n;i++)
		{
	    	for (int j=1;j<=n;j++)
	    	{
				if (a[i][k]<0x7f && a[k][j]<0x7f && a[i][j]>a[i][k]+a[k][j])
				{
					a[i][j]=a[i][k]+a[k][j];
				}
	    	}
		}
    }
    for (int i=1;i<=n;i++)
    {
		for (int j=1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}