摘要

“走迷宫”要求在一个复杂“道路”系统中根据指定起点与终点寻找可行路径。迷宫的形式非常多,本文只讨论二维矩形迷宫。

作者

陈道蓄,南京大学软件学院原院长,计算机系原主任。