最短路径之Dijsktra算法(python)
定义:
起始位置:A
终止位置:F
持久集合:permanent = set()
暂时集合:temporary = set()
首先将起始位置A加入永久集合,并将A的距离设为0, 此时遍历A的邻接节点[B,C,E],找到其距离A最短的节点B,将B插入到永久集合中,并更新B的距离为10,B的前驱节点为A。
没有写完。。先放这,自己有点懵。
相关推荐
Masimaro 2020-06-14
燕哥带你学算法 2020-05-31
rein0 2020-05-03
风吹夏天 2020-05-03
lixiaotao 2020-04-26
horizonheart 2020-04-18
RememberMePlease 2020-04-18
ustbfym 2020-03-03
chenfei0 2020-02-09
Oudasheng 2020-01-31
畅聊架构 2020-01-19
路漫 2020-01-17
燃灬初者 2019-12-17
风吹夏天 2019-12-07
Happyunlimited 2019-11-12
Happyunlimited 2019-11-01
LITElric 2019-09-08
风和日丽 2019-09-08
草堂 2010-10-21