2024年12月23日
Dijkstra单源最短路堆优化算法
摘要： Dijkstra单源最短路堆优化算法 使用基于堆的优先队列，我们可以在进行松弛操作前对找边进行优化操作 时间复杂度为 \(O(m\log m)\) ，其中 \(m\) 为边的数量，优先队列找边的时间复杂度为\(O(\log m)\) 优先队列 默认为一个大根堆，即堆顶的元素的优先级最高，体现在某个变 阅读全文
posted @ 2024-12-23 13:39 才瓯 阅读(113) 评论(0) 推荐(0)