最短路径之Dijsktra算法（python）
Posted 西西嘛呦
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最短路径之Dijsktra算法（python）相关的知识，希望对你有一定的参考价值。
定义：
起始位置：A
终止位置：F
持久集合：permanent = set()
暂时集合：temporary = set()
首先将起始位置A加入永久集合，并将A的距离设为0， 此时遍历A的邻接节点[B,C,E]，找到其距离A最短的节点B，将B插入到永久集合中，并更新B的距离为10，B的前驱节点为A。
没有写完。。先放这，自己有点懵。
以上是关于最短路径之Dijsktra算法（python）的主要内容，如果未能解决你的问题，请参考以下文章