题目如下：
1.ABC三个人从拉萨开车到上海，
2.每到一个城市换一个人开车，顺序为A到B到C
3.A要求启程和最后一程要他来开
4.如果刚从X城到Y城，下一站不可以从Y城回X城
5.两个城市之间只有一条路
请教有没有一种算法可以根据这个规则求出最短路线
（题主最近刚学贪心算法，如果能用这个解决最好。。。不行的话别的也行）
题主可以看看这个 https://blog.csdn.net/larry233/article/details/50847387
这个最短路线有很多经典算法了， 题主看了么？
路径的最短， 和某个人是否开某个线路有关系么？ 不同人开车速度不一样？ 没有吧？ 那么为何要加上 ABC 三个人？
您好，我是问答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题。
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～