4.1 城市路径规划

1.实验目的

动态规划寻找城市间的最短路径

2.实验内容

2.1 问题描述

2.2 问题分析

从A点走到B点就是从矩阵左下角走到右上角。其中每一步有两种选择：向上走↑或向右走→
要想寻找最短路径，可以看成是一个递归的过程。从右上角出发：向下走↓或向左走←
因此，解决问题的步骤是：

1. 从B出发，判断向下走↓，向左走←哪一个路径更短。
2. 重复这一判断过程，直到到达A点。

3.实验过程及结果

3.1 数据输入

# todo:记录城市距离
def getdata():
    road=[[[0,0],[0,3],[0,3],[0,2]],
        [[1,0],[2,2],