2022年7月19日
图论——堆优化Dijkstra
摘要： 堆优化Dijkstra就是基于朴素Dijkstra的优化，在朴素Dijkstra中是枚举两层点，在堆优化中，首先枚举边，再查找点。 假设图中有n个节点，m条边。 点是存储在一颗二叉树（堆）里的，所以查找的时间复杂度是O(log2n)，那么它总的时间复杂度就是O(m*log2n)。 堆优化Dijkst 阅读全文
posted @ 2022-07-19 16:58 唯私の超电磁砲 阅读(513) 评论(0) 推荐(1) 编辑