暂无评论
用回溯算法解决旅行商问题,返回最优旅游路径的耗费,最优路径
旅行商问题示例(贪心算法)
作为一个经典的动态规划问题,旅行商问题有精确解法和非精确解法。精确解法可以获得准确的结果,但是消耗资源大,对于规模较大的TSP问题无法解决(20多个城市就会导致运行崩溃)。非精确解法花费较少的资源,得
用蚁群算法解决旅行商问题,用C语言实现。
用遗传算法解决旅行商问题(TSP)等NP难题
旅行商问题-遗传算法-java
使用VC++实现的蚁群算法 旅行商问题 包含中国150多个城市位置的数据
网上很多分支限界法求旅行商问题很复杂而且正确的没几个,这是我下决心花两天时间完成的,很辛苦的
用模拟退火算法解决旅行商问题,包含了10个、20个两个测试文件。含输入输出路径。程序注释详细。
是用回溯法实现旅行商问题最后得出旅行商问题的路径与最短路径的值。
暂无评论