首页 流程图 详情

dik

2022-05-05 02:28:31 0 举报
仅支持查看
dik
为你推荐
查看更多
抱歉，暂无相关内容
dijstra算法流程图
读书笔记
作者其他创作
大纲/内容
fause
修正g(m)，并重新确定m的父节点为n
break
是
否
将起始点S放入prioritiy queue中，记g(s)=0
n为目标节点？
g(m)=infinite?
初始化，导入地图，创建矩阵“prioritiy queue“与“expanded”
if priority queue为空？
扩展节点n，生成子节点m，建立m指向父节点的指针
弹出queue中g值最小的节点n，并放入expanded表中
评论
0 条评论
回复 删除
取消
回复
下一页