最短路——弗洛伊德算法(floyd)

模板:

#include <bits/stdc++.h>
using namespace std;
int mp[20][20];
int n,m,x,z,y;
const int inf = 1<<20;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(i == j)
                mp[i][j] = 0;
            else
                mp[i][j] = inf;
        }
    }//初始化
    for(int i=1;i<=n;i++)
    {
        cin>>x>>y>>z;
        mp[x][y] = z;
    }

    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(mp[i][k]+mp[k][j] < mp[i][j]){
                    mp[i][j] = mp[i][k]+mp[k][j];
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cout<<mp[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

 

全部评论

相关推荐

03-02 16:31
已编辑
合肥工业大学 golang
程序员鼠鼠_春招版:学历可以,项目普通,评价多余,奖项没有,如果有面试都是因为学历给你的,我建议可以随便包几个奖项上去,像什么蓝桥杯天梯赛,虽然不一定有用,但是相比acm这种风险小多了,我几段实习下来,压根没查的,第二点是包一段小厂实习,大厂你不好拿捏,小厂打打杂也能让你在26里面出彩一点
点赞 评论 收藏
分享
数学转码崽:一直给我推,投了又不理,理了又秒挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务