Talk:Widest path problem

"widest path" or "maximum capacity path"

As far as I know, the "width" of an arc is usually called its "capacity". I recommend that this article should be moved to "maximum capacity path problem". Markus Schulze 16:27, 27 April 2011 (UTC)[reply]

My guess prior to looking at the actual numbers was that "bottleneck shortest path" would be a more frequently used name than the one you propose. But Google scholar finds 1000 hits for "widest path", compared to 86 for "bottleneck shortest path" and 195 for "maximum capacity path", so (if the hit count can be believed) the current name is actually a good choice. —David Eppstein (talk) 17:13, 27 April 2011 (UTC)[reply]