标签： algorithm big-o dijkstra fibonacci-heap
我正在尝试实现 Dijkstra 算法，使用 Fibonacci堆和图的邻接列表表示来查找节点之间的最短路径。根据我所知道的算法，我们必须在Heap中找到最小节点，然后迭代其所有邻居并更新它们的距离。但是为了获得邻居的当前距离（存储在堆中的每个节点中），我必须从堆中找到该特定节点。 ＆＃39;发现＆＃39;操作需要O（N）时间，其中N是Fibonacci堆中的节点数。那么我的算法是正确的还是我错过了什么？任何帮助将不胜感激。