9.迷宫问题:对于下图所示迷宫,找出所有路径。

来源:互联网 发布:欢乐颂2网络首播量 编辑:程序博客网 时间:2024/05/22 08:13

9.迷宫问题:对于下图所示迷宫,找出所有路径。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


问题提示:迷宫可用矩阵表示,元素为0表示可通行,为1表示不能通行。

问题拓展:随机生成迷宫,指定起始位置和出口,搜索路径,若有路径输出路径,如没有路径则输出无解。


0 0
原创粉丝点击