分类：狄克斯特拉

2021
04-07

python实现狄克斯特拉算法

数据结构1、路由信息dictRoute={}dictRoute[nodeId]={}dictRoute[nodeId][nebrId]=distance操作：①根据nodeId找到该node的路由信息②根据nebrId找到某一条路由的距离2、节点信息dictNode={}dictNode[nodeId]=[shortDis,fatherId,bIsCheck]操作：①找到nodes中最短距离的节点②查找节点的shortDis，根据情况更新shortDis、fatherId③检查过的节点，更新bIsCheck功能实现/*找到最短距离节点的Id，已经检查的不计算在内... 继续阅读 >