Floyd算法（未优化版）

其实整个算法的思想就是动态规划，我觉得这个动态规划的过程还是得自己去划一划，下面最重要的代码就是那一段递推的那一段，递推是动态规划的核心，其实理解到了一个问题的变化，自己能推出它的递归方程了你就可以轻松解决这个问题了。

#include <cstdio>
#include <algorithm>
const int INF=0x3f3f3f3f;
int Min(int a,int b);
int main()
{
    int a,b,c,m,n;
    int d[40][40];
    printf("请输入有几个点\n");
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
    {
        d[i][j]=INF;
    }
    d[i][i]=0;
    }
    printf("请输入有几条边\n");
    scanf("%d",&m);
    printf("请输入一个点到另一个点的代号和权值\n");
    for(int i=1;i<=m;i++)
    {
        scanf("%d %d %d",&a,&b,&c);
        d[a][b]=c;
    }
    printf("初始矩阵为：\n");
        for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
            printf("%11d ",d[k][i]);
            printf("\n");
    }
    printf("\n\n");
    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]);
    }
    printf("结果矩阵为:\n");
    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
            printf("%11d ",d[k][i]);
            printf("\n");
    }
    return 0;
}
int Min(int a,int b)
{
    if(a>b)
        return b;
    return a;
}