Dijkstra算法
摘要:
题目:luogu P4779 分析:实现Dijkstra算法,基于binary heap可以得到$O((m+n)\log{n})$的复杂度,基于Fibonacci heap可以得到$O(m+n\log{n})$的复杂度。这里我们采用优先队列priority_queue. 注意:Dijkstra算法只 阅读全文
posted @ 2020-11-19 14:35 小叶子曰 阅读(106) 评论(0) 推荐(0) 编辑
posted @ 2020-11-19 14:35 小叶子曰 阅读(106) 评论(0) 推荐(0) 编辑