具体要求
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。
请求写一份伪代码,谢谢
https://blog.csdn.net/crescent__moon/article/details/16986765