有多个点，求必须经过所有点，没有环路，的最短路径，实现思路是怎么样有哪些算法比较适用 Travelling s

Travelling salesman problem.
■网友
旅行商问题,属于NPC,几乎不太可能存在多项式时间的算法.如果严格要求最优解,比较快的方法是动态规划,时间复杂度是O(2^n*n^2)的.我不太清楚有没有更快的算法.
■网友
旅行商问题，可以建一个线性规划的模型用求解器解，这样一般能得到最优解。如果要求速度的话，可以关注下LKH算法。目前解旅行商问题最牛逼的就是它了~
■网友
2016华为codecraft比赛题目可以看看
■网友
Simulated annealing Genetic algorithm ...

有多个点，求必须经过所有点，没有环路，的最短路径，实现思路是怎么样有哪些算法比较适用

推荐阅读

水性漆选什么牌子的如何选择水性漆

篮球|李梦正式被解约，处理结果或5月公布！

妇女节|妇女节不是什么女神节、女王节！请勿娱乐，也勿消费

[罗伯特·帕丁森]34岁罗伯特·帕丁森帅气亮相！增肌6个月，纤瘦吸血鬼变肌肉蝙蝠侠

QQ飞车手游|更新公告丨全新版本梦幻联动奥特曼系列！

健康参考HD|多吃天然“雄激素”，唤醒“肾动力”，男人不想老太快

清凤创投大厦楼盘介绍

烹饪|超简单～蒜头蛤蛎鸡汤

生肖@最近七天烦恼全消，以后天天是大喜日3生肖，贵人帮扶数钱到手软

投资者关系|[公司]中电兴发：预计2020年底研发人员将达500人

藤蔓说科技@魅族这款手机迎来春天，160Hz采样率+索尼光学防抖三摄+屏下指纹

名字|孙悟空不仅有72变，还有13个称呼，怪不得这么厉害

食全食美|美食推荐：红烧鹅肉、麻酱拌猪肚、糖醋桂鱼制作方法

中国循环杂志|减肥可防关节炎

跨境电商|90后宝妈做跨境电商，月入十几万，成为小富婆！

「任芸丽」原创牛肉可乐饼是酥脆掉渣的幸福感！

路虎全新揽胜谍照！换搭宝马4.4T V8引擎，升级全铝车身

少许|炒豆皮时，别直接下锅炒，多加1个步骤，豆皮软韧好吃，还无怪味

刘锡贤|恭喜！香港知名男星宣布再婚，自曝会将所有财产赠予新婚妻子

与子偕老小说瑶台月下逢与子偕老