两点间的距离 floyd算法

floyd算法求任意两点间的最短距离，本质是动态规划。
d[k,i,j]表示“进过若干个编号不超过k的节点”，从i到j的最短路径长度
该问题可以划分为两个子问题 ，经过编号不超过k-1的节点从I到j，过或先从i到k再到j，
d[k,i,j]=min(d[k-1,i,j],d[k-1,i,k]+d[k-1,k,j]);
初值f[0,i,j]=a[i,j]；

#include<iostream>
using namespace std;
int d[310][310],n,m;
int main(){
    cin>>n>>m;
    memset(d,0x3f,sizeof d);
    for(int i=1;i<=n;i++)
    d[i][i]0;
    for(int i=1;i<=m;i++)
    {
        int x,y,z;
        cin>>x>>y>>z;
        d[x][y]=min(d[x][y],z);
    }
    for(int k=1;k<=n;k++)
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    {
        d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
    }
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    {
        cout<<d[i][j];
        put(" ");
    }
    return 0;
}