蚁群算法解决最优路径问题
于 2022-07-17 发布
文件大小:2.99 MB
0 21
下载积分: 2
下载次数: 1
代码说明:
蚁群算法解决最优路径问题C++实现,就是在找最短路径的时候,而蚁群算法是一种近似算法,它不是用来解决已存在精确有效算法的问题的,而是用来解决至今没有找到精确的有效算法的问题的,比如旅行商问题(TSP)。旅行商问题也可以说是求“最短路径”,但它是求一个完全图的最小哈密顿圈,这个问题至今未找到多项式时间算法,属于NPC问题
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论