下载频道 >  zuibucheng 的资源
  • 最大瓶颈问题的算法

    瓶颈问题在现实生活中具有广泛的存在。对于图中任意一条路径,瓶颈值(bottleneck cost)是该路径上最小的边值。本算法用邻接矩阵保存图结构,用非递归算法,通过计算两个点之间所有路径的瓶颈值来计算最大瓶颈值。题目的出处是北京工业大学2005年的研究生入学考试数据结构的最后一题。最近帮朋友做题遇

    C++ 源代码 瓶颈

    2007-11-18
    1
  • 旅行商问题的演化算法实现源码

    旅行商问题(TSP),也称担货郎问题。最早可追溯到1759年EULER提出的骑士旅行问题。1948年,由美国兰德公司推动,TSP成为近代组合优化领域的一个典型难题。应该说,TSP是一个具有广泛应用背景和重要理论价值的组合优化问题,它已被证明属于NP难题。<br> TSP搜索空间随着城市

    TSP 旅行商 源代码 演化算法 遗传算法

    2007-11-08
    3
img
zuibucheng

关注

积分 47

他的名片

img