Python：最短路

最新推荐文章于 2023-02-12 12:00:00 发布

炒茄子

最新推荐文章于 2023-02-12 12:00:00 发布

阅读量451

点赞数 2

分类专栏： Python&遥感数据处理文章标签：算法 python 开发语言经验分享

炒茄子

本文链接：https://blog.csdn.net/m0_63001937/article/details/128324901

版权

Python&遥感数据处理专栏收录该内容

36 篇文章 6 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文分享了关于Python实现最短路径算法的问题，探讨了一种迭代分析方法，并给出了相关代码。博客中通过一个图形示例解释了算法的应用，其中蓝色边长11，橘色边长22，绿色边长33。

摘要由CSDN通过智能技术生成

01 题目

如下图所示，GG 是一个无向图，其中蓝色边的长度是 11、橘色边的长度是 22、绿色边的长度是 33。

02 代码

比较简单，最重要的是迭代分析；

import os
import sys

# 请在此输入您的代码
r_list = [
    ["A", "E", 1],
    ["A", "B", 2],
    ["A", "C", 1],
    ["A", "D", 1],
    ["A", "E", 1],
    ["B", "G", 1],
    ["B", "J", 2],
    ["C", "D", 3],
    ["C", "G", 3],
    ["C", "F", 3],
    ["D", "G", 2],
    ["D", "H", 1],
    ["D", "I", 2],
    ["E", "H", 1],
    ["E", "I", 3],
    ["F", "J", 1],
    ["F", "G", 1],
    ["G"

了解本专栏