如何在任意顶点(u,v)之间的所有可能路径中找到一组最小边权重的最大值？
我在考虑修改Floyd-Warshall？
i.e. Path 1: s - a - b - c - d - t with weights 1 - 5 - 6 - 10 - 9
最小边缘重量为1
Path 2: s - x - y - z - w - t with weights 3 - 9 - 8 - 6 - 7
最小边缘重量为3
因此结果为max(1, 3) = 3
答案 0 :(得分：0)
是的，修改Floyd-Warshall会起作用 - 而不是最短的路径长度，你将跟踪最大路径＆＃34;宽度＆＃34;。
如果你只对两个顶点感兴趣，你可以采用一种更简单的方法：从一个空图开始，然后根据它们的权重（从高到低）添加边。当相关节点连接时，添加的最后一条边为您提供最大宽度＆＃34;。正确完成（即使用不相交的集来检查连通性），这将比Floyd-Warshall更快。
注意：我只考虑正权重。