2019年11月26日
单源最短路径算法：迪杰斯特拉 (Dijkstra) 算法（二）
摘要： 一、基于邻接表的Dijkstra算法 如前一篇文章所述，在 Dijkstra 的算法中，维护了两组，一组包含已经包含在最短路径树中的顶点列表，另一组包含尚未包含的顶点。使用邻接表表示，可以使用 BFS 在O（V + E）时间中遍历图的所有顶点 。这个想法是使用 BFS 遍历图的所有顶点，并使用最小堆 阅读全文
posted @ 2019-11-26 20:55 賣贾笔的小男孩 阅读(441) 评论(0) 推荐(0) 编辑