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

一枚爱吃大蒜的程序员

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

阅读量723

点赞数 1

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

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

本文链接：https://blog.csdn.net/qiqi_ai_/article/details/131017392

版权

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

39 篇文章 192 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

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


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

subway_dict = [
    ["1-苹果园", "1-古城", 2606],
    ["1-古城", "1-八角游乐园", 1921],
    ["1-八角游乐园", "1-八宝山", 1953],
    ["1-八宝山", "1-玉泉路", 1479],
    ["1-玉泉路", "1-五棵松", 1810],
    ["1-五棵松", "1-万寿路", 1778],
    ["1-万寿路", "1-公主坟", 1313],
    ["1-公主坟", "1-军事博物馆", 1172],
    ["1-军事博物馆", "

了解本专栏