求一个类似TSP的算法

飞起来一脚 2015-11-12 12:42:17
重要的一个区别是，结点只经过一次的要求可以去掉，也就是说
从一个点出发，最终到达某一个点，把所有路径遍历并且保证路径最短就可以了。
...全文
163 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
用遗传算法求解TSP问题
介绍遗传算法原理及其在旅行商问题（TSP）中的应用，通过Python实现算法并展示优化路径的过程。
贪心算法求解 TSP 旅行商问题及其实现
本文探讨了旅行商问题(TSP)的贪心算法求解方法，介绍了TSP的基本概念、数学模型及其分类，详细阐述了贪心算法的原理、框架及在TSP问题上的应用。通过具体实例代码，展示了如何利用贪心策略找到局部最优解。
满足三角不等式的TSP问题的近似算法
本文介绍旅行商问题（TSP）及其近似算法。针对满足三角不等式的TSP问题，提出基于最小生成树（MST）的近似算法，并详细解释了算法流程与实现细节。
遗传算法求解TSP问题
该博客探讨了旅行商问题（TSP）的定义和解法，重点介绍了使用遗传算法来解决这一NP完全问题。文章详细阐述了遗传算法的基本原理、实现方法，并提供了一个实例分析，包括案例描述、模型设定、算法流程。最后展示了遗传算法求解TSP的最短距离和时间，以及MATLAB代码示例。
【LKH算法体验】Python调用LKH算法求TSP问题
本文介绍了LKH算法在解决旅行商问题（TSP）中的应用，LKH是由Keld Helsgaun开发的有效TSP启发式算法。通过Python接口调用LKH，可以高效地计算出TSP的近似最优解。文中详细阐述了LKH算法的特点，如最小生成树和1-tree的概念，并给出了使用Python调用LKH算法的步骤。在实际示例中，展示了如何处理31个城市的TSP问题，计算出最优路径并输出总距离。
数据结构与算法

33,025

社区成员

35,336

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章