2018年2月25日
迷宫最短路问题——广搜
摘要： 问题描述： 存在这样一个迷宫： int mg[5][5]={ {0,0,0,0,0}, {0,1,0,1,0}, {0,1,1,0,0}, {0,1,1,0,1}, {0,0,0,0,0} }; 求一条从起点 (0，0) 到终点 (4，4) 的最短路，并打印出路径。 思路： 广度优先搜索，从 (0， 阅读全文
posted @ 2018-02-25 19:40 Nikki_o3o 阅读(296) 评论(0) 推荐(0) 编辑