基本信息
文件名称：python程序练习三【解析】.pdf
文件大小：256.37 KB
总页数：2 页
更新时间：2025-07-06
总字数：约2.86千字
文档摘要
乐清中学2023级高二下信息技术校本作业（选修一轮专题）
Python程序练习（三）
1.最短路径问题。以m*n个边长为1的正方形组成的矩形，各顶点按行优先从0开始编号，如题图a
所示为3*2的矩形及顶点编号。从顶点x（起点）经由各正方形的边移动到顶点y（终点）有多种移
动路径，编程求解所有的最短路径。
图a图b
（1）分析问题，将矩形转换为计算机可处理的数据。可采用列表存储矩形中各顶点的相邻关系，如
题图b所示。
编写函