使用斐波那契堆时 Dijkstra 是否比使用二进制堆更快？
我自己做了一些实现斐波那契堆的实验，并在 Dijkstra 中使用它，我还检查了 fibheap 库中现成的斐波那契堆，但没有一个实现能够更快地找到使用以下命令的最短路径：二进制堆。
我是否有可能在某些方面犯了错误，或者在 Dijsktra 中寻找最短路径的情况下，斐波那契堆实际上比二进制堆慢？
使用斐波那契堆可以提高渐进的算法的运行时间。换句话说，随着图表变得越来越大，最终会达到使用斐波那契堆比使用二进制堆更快的程度。
然而，我听到的传统观点是，在此之前所需的图大小是如此之大，以至于出于实际目的，二进制堆总是更快。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
