bn:02510543n
Noun Concept
Categories: Network theory, Graph algorithms, Polynomial-time problems, Computational problems in graph theory
EN
widest path problem  minimax path problem
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
Definitions
Sources
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
problem of maximizing the weight of the minimum-weight edge in the path between two vertices Wikidata
Wikipedia
Wikidata
Wikipedia Redirections