Dijsktra您选择的路径中包含非法字符前驱点包含0 是为什么?

Dijsktra算法求解最短您选择的路径中包含非法字符时回溯循迹过程中出现0是为什么... Dijsktra算法求解最短您选择的路径中包含非法字符时,回溯循迹过程中出现0是为什么

太专业了完铨看不懂,抱歉0.0

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

首先将起始位置A加入永久集合並将A的距离设为0, 此时遍历A的邻接节点[B,C,E]找到其距离A最短的节点B,将B插入到永久集合中并更新B的距离为10,B的前驱节点为A

没有写完。先放这,自己有点懵

我要回帖

更多关于 dijkstra标号法 的文章

 

随机推荐