定义：

起始位置：A

终止位置：F

持久集合：permanent = set()

暂时集合：temporary = set()

最短路径之Dijsktra算法（python）_算法

 

 

 

最短路径之Dijsktra算法（python）_分享_02

 

最短路径之Dijsktra算法（python）_分享_03

 

最短路径之Dijsktra算法（python）_分享_04

最短路径之Dijsktra算法（python）_分享_05

 

最短路径之Dijsktra算法（python）_分享_06

 

 

 

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

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