基本信息
文件名称: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所示。

编写函