2020年11月19日

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) 编辑

导航