最短路径之Dijsktra算法（python）

定义：

起始位置：A

终止位置：F

持久集合：permanent = set()

暂时集合：temporary = set()

 

 

 

 

 

 

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

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