UVa 10048

Audiophobia

from Volume 7. Graph Algorithms and Implementation Techniques

Description

给你一张图。求图上任意两点间，经过的路径中最大值最小的路径。输入以边的方式表达的图。输出所求路径上的最大值。

Solution

询问任意两点间的最优路径，可以想到Floyd。只要修改Floyd选边的策略就可以了。