Loading

2022年8月13日
【算法笔记】单源最短路问题——Dijkstra算法（无优化/优先队列/set优化）
摘要： 0. 前言 Dijkstra算法可在\(\mathcal O(m\log m)\)或\(\mathcal O(m\log n)\)的时间内求解无负权单源最短路问题。本文中，我们将详细介绍算法的原理、实现，以及常用的两种优化。 另外，Dijkstra算法也不要乱用，比如说多源的最短路，用Dijkstr 阅读全文
posted @ 2022-08-13 12:37 GoodCoder666 阅读(305) 评论(0) 推荐(0)