算法题求解，小弟解了两周没弄出来

wukaixuan · 发表于 2022-7-10 11:45

两周了没弄出来求助求助

爱飞的猫 · 发表于 2022-7-10 20:06

戴克斯特拉算法？
百科：https://baike.baidu.com/item/%E6 ... 7%E6%B3%95/22361204

乡间人 · 发表于 2022-7-10 20:22

这个问近来正红的两馒头伟神吧

yep96 · 发表于 2022-7-10 20:35

穷举就行，从左到右那趟对是否经过各个点穷举，回来需要经过所有没经过的，路径都能确定。

snowfneg2020 · 发表于 2022-7-10 21:01

路由器路径算法，就是最短路径

barton1981 · 发表于 2022-7-10 21:25

本帖最后由 barton1981 于 2022-7-10 21:28 编辑

贪心法或者TSP应该都可以，算法教材上有现成的例题，伪代码应该也有！

wpa · 发表于 2022-7-10 22:34

外卖员自己有脑子的。

blfiag · 发表于 2022-7-11 00:39

一种思路：
首先根据x坐标确定最小值和最大值，最小值默认p1时外卖店，按图设p10的x=max(xj)
然后问题可以转换为将其余点分为两组（上或下），分别按照x进行排序。
考虑距离最小原则，可以先画p1到p10的直线，距离直线最远的点，一定只能取其中的一组，
如p5, p7应分别位于上组或下组，依此逐一判断（可以利用p5、p7的y坐标在一定范围内认为属于本组，算是一种启发式）。
至某个阈值之内的。无法确定属于哪个组时，在进行枚举排列判断

lizy169 · 发表于 2022-7-11 06:59

去送一部分，回来送一部分，求各种路程组合最短的距离

小手冰凉; · 发表于 2022-7-11 14:28

最小生成树？

帐号		自动登录	找回密码
密码			注册[Register]

[求助] 算法题求解，小弟解了两周没弄出来

浏览过的版块