算法题求解，小弟解了两周没弄出来
两周了没弄出来求助求助 戴克斯特拉算法？百科：https://baike.baidu.com/item/%E6%88%B4%E5%85%8B%E6%96%AF%E7%89%B9%E6%8B%89%E7%AE%97%E6%B3%95/22361204 这个问近来正红的两馒头伟神吧 穷举就行，从左到右那趟对是否经过各个点穷举，回来需要经过所有没经过的，路径都能确定。 路由器 路径算法，就是最短路径 本帖最后由 barton1981 于 2022-7-10 21:28 编辑
贪心法或者TSP应该都可以，算法教材上有现成的例题，伪代码应该也有！ 外卖员自己有脑子的。 一种思路：
首先根据x坐标确定最小值和最大值 ，最小值默认p1时外卖店，按图设p10的x=max(xj)
然后问题可以转换为将其余点分为两组（上或下），分别按照x进行排序。
考虑距离最小原则，可以先画p1到p10的直线，距离直线最远的点，一定只能取其中的一组，
如p5, p7应分别位于上组或下组，依此逐一判断（可以利用p5、p7的y坐标在一定范围内认为属于本组，算是一种启发式）。
至某个阈值之内的。无法确定属于哪个组时，在进行枚举排列判断 去送一部分，回来送一部分，求各种路程组合最短的距离 最小生成树？
页:
[1]
2