- 比如第一批，1 点，出发点
- 第二批，234 点，顺序无关
- 第三批，56 点，顺序无关（在第二批后）
- 第四批，7 点，终点
This topic created in 1489 days ago, the information mentioned may be changed or developed.
Supplement 1 · Oct 7, 2022
有现成的 app 能用吗？
 |
somaliaOct 7, 2022
1
没看懂问题，但是多目的地的话，高德地图不行嘛？
|
 |
dcsuibianOct 7, 2022
2
没看懂，但感觉像拓扑
|
 |
geelawOct 7, 2022 via iPhone
3
大概看懂了但是你的问题大概是 NP-hard ，可以通过 Hamiltonian path 归约。
|
 |
4
|
 |
aneurekaOct 7, 2022 via iPhone
5
听起来像是个能做的点🧐
|
 |
SenLiefOct 7, 2022 via iPhone
6
这个我也觉得可以，不知道为啥这几家地图没有做。
|
 |
binuxOct 7, 2022 via Android
7
我觉得没有意义，如果 234 之间距离差距很大，人眼就能看出来先后顺序，如果肉眼看不出来，距离往往不是决定性因素。
|
 |
loveyuOct 7, 2022 via Android
8
之前做过行程助手应用，实际没几个人用
|
 |
neptunoOct 8, 2022 via iPhone
9
挺难的，还得考虑路况，堵不堵车，限不限行，只有地图软件能做
|
|
10
@neptuno #9 感觉考虑多了，直接计算直线距离，告知先到哪再到哪就行。例子里，一共 12 种路线，告诉最短那条就行
|
|
neptunoOct 8, 2022 via iPhone
11
@JinTianYi456 #10 主要是你需求表达不是很明确，如果是导航，就得考虑这些，有些最近的不是最佳的
|
Select Language