Prim深度优先探索算法
2017-05-05 13:40:11 0 举报Prim深度优先探索算法
作者其他创作
大纲/内容
障碍物相连房间是否被开辟
Y
弹出栈中最外层房间，设置计数器 j=1
结束
迷宫对应大小的二维数组初始化
是否存在新探索房间
更新障碍物信息
N
根据障碍物信息开辟房间
栈非空
输入迷宫行、列房间数，分别用row、col表示
j=4
障碍物权值是否最小
开始
将栈中最外层房间弹出
是否存在障碍物
输入所有障碍物的权值，并随机选择算法运行的起点房间，加入房间集（栈中）
j++
新开辟房间入栈
0 条评论
下一页
