航电oj：Heavy Transportation

最新推荐文章于 2022-09-24 18:06:28 发布

原创

最新推荐文章于 2022-09-24 18:06:28 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客介绍了如何运用Dijkstra算法解决地图上遍历所有点的最大载重量问题。给定地图边界和各条道路的载重量，算法的目标是找到遍历所有点时所需的最小最大载重量。代码实现中，首先初始化变量，然后通过Dijkstra算法更新路径上的最小载重量，最终得出结果。

航电oj：Heavy Transportation

#题目描述
在这里插入图片描述

#给你地图边界和若干条道路载重量求遍历所有点的道路的最大载重量
#最大载重量就是这条道路的载重量的最小值

#知识点
djsta

#代码

#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int t;
int INF = 0x3f3f3f3f;
int mapp[1010][1010];
int vis[1010];
int ans[1010];
int n,m,temp;
int minn(int a,int b)
{
   
   
    return a>b?b:a;
}
void math()
{
   
   
    memset