Floyd算法实现公交地铁站点之间的最短路径规划

一枚爱吃大蒜的程序员

已于 2023-06-03 08:52:42 修改

阅读量897

点赞数 1

分类专栏：深度学习机器学习实战文章标签：动态规划数学建模最短路径规划路径规划

于 2023-06-03 08:48:52 首次发布

本文链接：https://blog.youkuaiyun.com/qiqi_ai_/article/details/131017392

版权

深度学习机器学习实战专栏收录该内容

38 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

该项目运用Floyd算法，实现了公交地铁站点间的最短路径规划。通过完整代码演示，详细解析了算法在路径规划问题中的实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目演示：Floyd算法实现公交地铁站点之间的最短路径规划完整代码评论区链接自取_哔哩哔哩_bilibili


# 路径规划问题 使用Floyd算法实现任意两个站点之间的最短路径规划。
import numpy
import sys

subway_dict = [
    ["1-苹果园", "1-古城", 2606],
    ["1-古城", "1-八角游乐园", 1921],
    ["1-八角游乐园", "1-八宝山", 1953],
    ["1-八宝山", "1-玉泉路",

了解本专栏