具体要求
MinMaxWeightPath （一个有权无方向的图G ，起点Vs ， 终点Ve）
要求输出最短路径，并且这条路径上最大权值是所有最短路径中最小的。
比如 图中起点0，终点5。
最短路径有1.（0-1-4-5），2.（0-1-3-5），和3. （0-2-3-5）
要求是输出第三条，因为第三条路上最大的权值是2，比1和2的最大权值3要小。即使第三条总权值为6 > 1和2总权值5。
请求写一份伪代码，谢谢
C语言 请教有关最短路径算法的伪代码
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-06-05 22:51回答 3 已采纳 #include "stdio.h" using namespace std; struct OP { int next[10001], num = 0; // 记入它接下来抵达的地方,n
- 2018-11-23 12:20回答 1 已采纳 https://cloud.tencent.com/developer/article/1073087
- 2022-04-15 15:10回答 3 已采纳 #define INF 1000000; 这里的分号去掉输入3 2，中间不能带逗号， 因为你是scanf("%d%d",&n,&m);，两个%d之间没有逗号
- 2019-05-09 20:43气雨轩昂的博客 本课程设计的主要内容是迷宫问题，该...⑥实现对迷宫最短路径的求解； 在请求用户输入迷宫的尺寸（宽和高）、游戏起点坐标信息、游戏终点位置信息之后，基于这些基本信息，采用深度优先搜索（DFS，Depth-First-Search
- 2022-05-15 15:37回答 1 已采纳 可以参考一下 C语言——最短路径问题（Dijkstra算法）_秋米姐姐的博客-CSDN博客_c语言求最短路径 C语言——最短路径问题（Dij
- 2022-05-21 16:56回答 1 已采纳 弄一个数组，下标是当前节点，里面的值是下一个节点
- 2021-10-23 19:37回答 2 已采纳 修改如下，供参考： #include<stdio.h> int main() { int i,s=0,m=1,t=1,n; scanf("%d",&n);
- 2022-05-27 19:26泡泡Java的博客 华为面试题： 一类似于蜂窝的结构的图，进行搜索最短路径（要求5分钟） 有两个序列a,b，大小都为n,序列元素的值任意整数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 ...
- 2021-11-09 23:02回答 1 已采纳 D 最短路径算法：一个是迪杰斯特拉算法，求从某个源点到其余各顶点的最短路径，求解过程按路径长度递增的次序产生的最短路径，时间复杂度是O(n^2) ; 另一种算法是弗洛伊德算法，求 每一对顶点之间的最短
- 2019-01-11 15:31回答 1 已采纳 https://blog.csdn.net/xs18952904/article/details/84670271
- 2022-03-26 21:00回答 3 已采纳 你好，a++是后置++，++a是前置++a++ 后置++是先使用，再++，比如 ：a=2； b=a++；先使用，再++，就是先把值给b，再自身++，最后b=2++a 前置++是先++，再使用，比如 ：
- 2012-05-16 10:09qq272803220的博客 ） 只会艳羡别人和说别人不该拿那么多钱，而自己却收入微薄：老实说，绝大多数情况下，收入的高低和你的水平是有正相关关系的。不是否认有关系的存在，但是绝对不会 10 个人中 9 个人有关系而独独你没有。少抱怨一些...
- 2018-12-07 10:27回答 1 已采纳 https://blog.csdn.net/liangzhaoyang1/article/details/52187299
- 2007-03-08 12:41COLLYSUN的博客 狄克斯特拉创造出许许多多的“第一”，例如，最短路径高效算法、ALGOL 60 编译器、具有多道程序设计能力的操作系统等。1968年3月，Communications of ACM 登出了狄克斯特拉的一封影响非常深远的信，在信中他根据自己...
- 2019-05-21 11:49A记录学习路线的博客 web相关的技术可以写在一起，以此类推，比如数据库，分布式等等，每个点的描述清晰，能够在对方提问时自圆其说。 显然，如果你能写上7-10条的技能内容，那么你已经在这个方向有所建树了，当然了，这些技能一定要符合...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
- ¥15 求daily translation（DT）偏差订正方法的代码
- ¥15 js调用html页面需要隐藏某个按钮
- ¥15 ads仿真结果在圆图上是怎么读数的
- ¥20 Cotex M3的调试和程序执行方式是什么样的？
- ¥20 java项目连接sqlserver时报ssl相关错误
- ¥15 一道python难题3
- ¥15 牛顿斯科特系数表表示
- ¥15 arduino 步进电机
- ¥20 程序进入HardFault_Handler