Dijkstra简单介绍
文章目录前言一、Dijkstra是什么?二、代码解读1.Dijkstra’s Pseudocode2.An example for Dijkstra总结前言大概介绍一下Dijkstra一、Dijkstra是什么?Dijkstra是为了搜索某节点到其它节点最小距离的算法二、代码解读1.Dijkstra’s Pseudocode1 PQ = new PriorityQueue()2 PQ.add(A, 0)3 PQ.add(v, infinity) # (all nodes except.
原创
2021-04-05 08:48:19 ·
268 阅读 ·
0 评论