标签:ane center ext 集合 text 定义 pytho 没有 ima
定义:
起始位置:A
终止位置:F
持久集合:permanent = set()
暂时集合:temporary = set()
首先将起始位置A加入永久集合,并将A的距离设为0, 此时遍历A的邻接节点[B,C,E],找到其距离A最短的节点B,将B插入到永久集合中,并更新B的距离为10,B的前驱节点为A。
没有写完。。先放这,自己有点懵。
标签:ane center ext 集合 text 定义 pytho 没有 ima
原文地址:https://www.cnblogs.com/xiximayou/p/12075242.html