weixin_55841317
Kumo 云钦
采纳率0%
2021-03-07 16:26

【算法求解】最短路径问题

题目如下:

1.ABC三个人从拉萨开车到上海,

2.每到一个城市换一个人开车,顺序为A到B到C

3.A要求启程和最后一程要他来开

4.如果刚从X城到Y城,下一站不可以从Y城回X城

5.两个城市之间只有一条路

请教有没有一种算法可以根据这个规则求出最短路线

(题主最近刚学贪心算法,如果能用这个解决最好。。。不行的话别的也行)

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • QA_Assistant 有问必答小助手 24天前

    您好,我是问答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题。

    如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

    点赞 评论 复制链接分享
  • SoftwareTeacher SoftwareTeacher 1月前

    这个最短路线有很多经典算法了, 题主看了么? 

    路径的最短, 和某个人是否开某个线路有关系么?  不同人开车速度不一样? 没有吧?  那么为何要加上 ABC 三个人? 

    点赞 评论 复制链接分享
  • technologist_03 CSDN技术专家团—feng 1月前
    点赞 评论 复制链接分享

为你推荐