0
如何找到任意頂點之間沿所有可能路徑的最小邊權重的最大值(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