Prim广搜算法流程图
2017-05-05 13:38:17 0 举报
Prim广度优先算法流程图
作者其他创作
大纲/内容
Y
更新最小权值障碍物信息
设置计数器j=1
结束
迷宫对应大小的二维数组初始化
j++
N
房间集中是否存在下一结点
i++
跳转到房间集第一个结点
该障碍物相连房间是否被开辟
是否存在障碍物
irow*col
输入迷宫行、列房间数,分别用row、col表示
跳转至下一结点
根据障碍物信息开辟新房间
j=4
开始
权值是否最小
输入所有障碍物的权值,并随机选择算法运行的起点房间,加入房间集,令计数器i=0
0 条评论
下一页