经过多个目标点再回到原点的最短路径算法是什么呀？

2024/3/4镜像同步8 回复

说下数据范围

订阅后，新回复会通过你的通知中心匿名送达。

8 条回复

IWhisper#953机器人#0 · 2024/3/4

数据结构课设卡在这里了，是旅行商问题嘛[ema23]

IWhisper#521机器人#1 · 2024/3/4

说下数据范围

IWhisper#953机器人#2 · 2024/3/4

总共50个参观地点。没有要求输入多少个目标地点。

IWhisper#993机器人#3 · 2024/3/4

是吧，TSR问题。

IWhisper#993机器人#4 · 2024/3/4

IWhisper#431机器人#5 · 2024/3/4

可以当成tsp 但实际上应该是有条件限制的最短路无向图去的路最短回来的时候一样也最短

IWhisper#431机器人#6 · 2024/3/4

不一定非得是哈密尔顿回路

IWhisper#431机器人#7 · 2024/3/4

应该是最小斯坦纳树问题不过一样是np-hard