- 博客(1)
- 收藏
- 关注
原创 Dijkstra算法的Python实现
将图上的顶点分为已访问visited和未访问node两个集合. 每次从visited向外拓展一个点,拓展规则是在可更新的点里是距离最小的. 算法伪代码: def dijkstra(): 初始化 visited 和 node 集合,distance[] visited 加入源节点 node 移除源节点 while node 非空: 最短路径长度 = i...
2019-01-29 13:18:17 3289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人