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