bn:02510543n
Noun Concept
JA
最大経路問題
EN
In graph algorithms, the widest path problem is the problem of finding a path between two designated vertices in a weighted graph, maximizing the weight of the minimum-weight edge in the path. The widest path problem is also known as the bottleneck shortest path problem or the maximum capacity path problem. Wikipedia
Sources
Wikidata