python无向图最短距离问题

题目：

如下图所示无向图🐱‍🐉🐱‍🐉🐱‍🐉，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3，求从 'A' 点到 'S' 点的最短距离为多少🤔

 我们得明白一个问题,这个是无向图，python对无向图进行处理的话,可以用到迭代．

迭代和递归区别：

(～￣▽￣)～所谓迭代，是通过循环重复执行一段代码来解决问题。它通常使用循环结构（如for循环、while循环）来反复执行一组指令，直到达到预定的条件为止。迭代的过程是逐步逼近解决方案，每一次迭代都在上一次的基础上进行操作，直到满足终止条件。

而👀递归是一种通过调用自身来解决问题的方法。递归函数会在执行过程中不断地调用自身🍭🍭🍭，每次调用都会将问题规模缩小，并向基本情况逼近。递归的过程可以看作是将一个大问题分解为多个相同类型的子问题，并通过解决子问题来解决原始问题。

• 首先建立二维列表&