• 1
    数据输入输出
    • 任务
  • 2
    条件语句
    • 任务
  • 3
    for循环
    • 任务
  • 4
    字符串
    • 任务
  • 5
    while循环
    • 任务
  • 6
    列表
    • 任务
  • 7
    二维数组
    • 任务
  • 8
    字典
    • 任务
  • 9
    集合
    • 任务
  • 10
    函数与递归
    • 任务
  • к

课程 8. Dictionary

难度:

任务«旅行时间»

💻 Python
你在某大型运输公司的物流部门工作。你的任务是——利用现有的道路网络,找出两座城市之间耗时最短的路线。
rn
你拥有相邻城市之间的时间信息,格式为“AB: 120”,其中AB表示城市A与城市B之间的道路,120表示旅行时间(以分钟为单位)。道路为双向通行。
rn
需要使用最短路径搜索算法,找出到达最终城市的最短旅行时间。

输入格式

第一行包含道路数量 n。

输出格式

最小旅行时间,如果无法到达则输出"路线不可行"

示例

输入

5
AB: 60
BC: 90
AC: 120
CD: 45
bd: 30
a d

输出

135

提示

There will be no clue here, decide for yourself!

main.py
测试 1
测试 2
测试 3
测试 4
测试 5
测试 6
测试 7
测试 8
测试 9
测试 10
开发者解答

🎉 恭喜! 🎉

你出色地完成了任务!这是一个不小的挑战,但你找到了正确答案。你离编程大师又近了一步!继续保持,每一步都让你更强大。

AD

广告

red-snake blue-snake green-snake

正在运行代码...

AI助手

你好!我是你的编程助手。随时向我提问关于 Python 的问题——我可以解释函数、方法,并帮助你完成当前任务!