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