题目如下:
1.ABC三个人从拉萨开车到上海,
2.每到一个城市换一个人开车,顺序为A到B到C
3.A要求启程和最后一程要他来开
4.如果刚从X城到Y城,下一站不可以从Y城回X城
5.两个城市之间只有一条路
请教有没有一种算法可以根据这个规则求出最短路线
(题主最近刚学贪心算法,如果能用这个解决最好。。。不行的话别的也行)
题目如下:
1.ABC三个人从拉萨开车到上海,
2.每到一个城市换一个人开车,顺序为A到B到C
3.A要求启程和最后一程要他来开
4.如果刚从X城到Y城,下一站不可以从Y城回X城
5.两个城市之间只有一条路
请教有没有一种算法可以根据这个规则求出最短路线
(题主最近刚学贪心算法,如果能用这个解决最好。。。不行的话别的也行)