出典:Wikipedia
出典:『Wikipedia』 (2011/05/04 20:51 UTC 版)
In graph algorithms, the widest path problem, also known as the bottleneck shortest path problem or the maximum capacity path problem, is the problem of finding a path between two designated vertices in a weighted directed graph, maximizing the weight of the minimum-weight edge in the path.