TSP旅行商问题

scott_air 2023-01-13 03:23:19

课时名称	课时知识点
TSP旅行商问题	TSP旅行商问题

...全文

64 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

**遗传算法求解TSP旅行商问题C语言源代码** TSP（Traveling Salesman Problem，旅行商问题）是运筹学领域一个经典的组合优化问题，它的目标是找到访问每座城市一次并返回起点的最短路径。这个问题是NP-hard，意味着...

基于Hopfield网络的TSP旅行商问题解决 Hopfield网络是一种神经网络模型，可以用来解决组合优化问题，例如旅行商问题（TSP）。TSP是一个经典的NP-hard问题，目的是在N个城市中找到一条最短的路径，使得旅行商从出发...

【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、...TSP旅行商问题的遗传算法、蚁群算法、模拟退火算法、禁忌搜索算法求解源码+项目说明.zip

TSP旅行商问题分支限界法和回溯法源码旅行商(TSP)问题计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法 Metric TSP 欧式空间满足三角形关系应用：军事、通信、电路板设计、大规模集成...

董洪伟的课程社区_NO_1

1

社区成员

248

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章