组卷题库 > 高中信息技术试卷库
试题详情
最短路径问题。以 m*n 个边长为 1 的正方形组成的矩形,各顶点按行优先从 0 开始编号,如图 a 所示为 3*2 的矩形及顶点编号。从顶点 x(起点)经由各正方形的边移动到顶点 y(终点)有多种移动 路径,编程求解所有的最短路径。

图 a

图 b

知识点
参考答案
采纳过本试题的试卷
教育网站链接