标签： algorithm data-structures
是否可以使用fibonacci堆实现Prim的算法？ 欢迎任何形式的帮助。
答案 0 :(得分：1)
任何类型的min heap都可以用于Prim的算法。但请注意，尽管Fibonacci堆对于某些操作比二进制堆具有更好的渐近复杂度，但我已经凭经验证明，由于大常量，它仅对于真正的大图（大约十亿甚至十几个）而言优于二进制堆数十亿边缘。）