瓶颈算法

对于图中任意一条路径，瓶颈值（bottleneck cost）是该路径上最小的边值。如图路径EDB的瓶颈值是23，EDCAB的瓶颈值是10。最大瓶颈问题则是要找出给定两点间包含最大瓶颈值的那条路径，例如EB之间的最大瓶颈是EDB。同理，亦可定义类似的最小瓶颈．．．．问题

解答：

http://eol.bjut.edu.cn/BBS/bbsuploadfile/200506/6512.pdf