Kumo 云钦 2021-03-07 16:26 采纳率: 0%
浏览 143

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

题目如下:

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

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

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

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

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

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

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

  • 写回答

3条回答 默认 最新

  • 关注
    评论

报告相同问题?

悬赏问题

  • ¥15 彩灯控制电路,会的加我QQ1482956179
  • ¥200 相机拍直接转存到电脑上 立拍立穿无线局域网传
  • ¥15 (关键词-电路设计)
  • ¥15 如何解决MIPS计算是否溢出
  • ¥15 vue中我代理了iframe,iframe却走的是路由,没有显示该显示的网站,这个该如何处理
  • ¥15 操作系统相关算法中while();的含义
  • ¥15 CNVcaller安装后无法找到文件
  • ¥15 visual studio2022中文乱码无法解决
  • ¥15 关于华为5g模块mh5000-31接线问题
  • ¥15 keil L6007U报错