C++迷宫的最短通路问题[2023-05-21]
题0:迷宫的最短通路问题
[问题描述]
以一个m*n的长方阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的最短通路，或得出没有通路的结论。
[功能要求]
(1)从键盘或文件中导入迷宫数据
(2)输入起点和终点，输出最短通路
[存储结构]
分析数据的存储结构和核心算法的时间效率
[测试数据]
至少要求3组以上的测试数据 (包括无通路)，测试数据及测试结果需要截屏并在报告中说明。
C++迷宫的最短通路问题[2023-05-21]
发布时间 2023-05-21 17:48:16作者: programwriter