关于Dijkstra's Algorithms的问题
Dijkstra中有一步是找所有unknown点中min-weight,需要达到理论上的O(VlogV + E) 是得用HEAP吗?我用binary heap的时候遇到了点问题, 在UPDATE周围点时,需要对HEAP作一个这样的操作:找到HEAP中的一个元素,UPDATE并resolve heap, 但是寻找这个动作都需要O(size of heap), 能降到O(1)吗
CLR和Sedgewick 98一个说用Fibonacci Heap, 一个说用pair heap, 但是我都不大明白...
谁能解释下吗?