文件名称：最大瓶颈问题的算法
文件大小：89KB
文件格式：RAR
更新时间：2010-12-08 09:36:00
C++ 图 源代码 瓶颈
瓶颈问题在现实生活中具有广泛的存在。对于图中任意一条路径，瓶颈值（bottleneck cost）是该路径上最小的边值。本算法用邻接矩阵保存图结构，用非递归算法，通过计算两个点之间所有路径的瓶颈值来计算最大瓶颈值。题目的出处是北京工业大学2005年的研究生入学考试数据结构的最后一题。最近帮朋友做题遇到就顺手把算法实现了下。
【文件预览】：
BottleNeck
----main.cpp(3KB)
----88015.JPG(87KB)