Prim的算法和MST
[英]Prim’s algorithm and MST
问题描述
如何描述具有V顶点和E边的图族，从而确认了Prim算法优先级队列实现的最坏情况？
1 个解决方案
解决方案1
0 2011-04-11 00:17:38
好吧，虽然不知道具体的实现是什么样子，这很难说，但是如果我对Prim's的正确回忆，则在确定MST时总是需要检查Θ（E）边缘。 如果将优先级队列实现为二进制堆（这是标准方式），则每个“检查”都是O（log V），因此，总是发生O（E * log V）的最坏情况。
找到MST的关键边缘：可能使用修改的Prim算法？
[英]Find critical edges of an MST: possible with modified Prim's algorithm?
邻接矩阵的prim的MST算法的复杂性是否与线性搜索的邻接列表相同？
[英]Is the complexity of prim's MST algorithm by adjacency matrix same as that of adjacency list with linear search?
My Prim算法（MST）在矩阵中的运行速度比列表中的运行速度快得多
[英]My Prim's Algorithm (MST) runs much faster in a matrix than in a list
将二项式堆和二元堆的结果与用于MST的Prim算法进行比较。
[英]Comparing the result of Binomial Heap and Binary Heap with Prim's Algorithm for MST.
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.