最短路径之Dijsktra算法（python）

定义：

起始位置：A

终止位置：F

持久集合：permanent = set()

暂时集合：temporary = set()

?

?

?

?

?

?

?

?

?

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!