9.迷宫问题:对于下图所示迷宫,找出所有路径。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
问题提示:迷宫可用矩阵表示,元素为0表示可通行,为1表示不能通行。
问题拓展:随机生成迷宫,指定起始位置和出口,搜索路径,若有路径输出路径,如没有路径则输出无解。
9.迷宫问题:对于下图所示迷宫,找出所有路径。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
问题提示:迷宫可用矩阵表示,元素为0表示可通行,为1表示不能通行。
问题拓展:随机生成迷宫,指定起始位置和出口,搜索路径,若有路径输出路径,如没有路径则输出无解。