Algorithm Prim算法与MST
我如何描述一系列具有V顶点和E边的图，对于这些图，Prim算法的优先级队列实现的最坏情况得到了确认？好吧，如果不知道具体的实现是什么样子，很难说，但是，如果我正确地回忆起Prim，那么在确定MST时，您始终需要检查ΘE边。如果优先级队列以标准方式实现为二进制堆，则每个检查都是Olog V，因此OE*log V的最坏运行时间总是发生。谢谢，优先级队列以二进制堆实现Algorithm Prim算法与MST,algorithm,graph-theory,minimum-spanning-tree,prims-algorithm,Algorithm,Graph Theory,Minimum Spanning Tree,Prims Algorithm,我如何描述一系列具有V顶点和E边的图，对于这些图，Prim算法的优先级队列实现的最坏情况得到了确认？好吧，如果不知道具体的实现是什么样子，很难说，但是，如果我正确地回忆起Prim，那么在确定MST时，您始终需要检查ΘE边。如果优先级队列以标准方式实现为二进制堆，则每个检查都是Olog V，因此OE*log V的最坏运行时间总是发生。谢谢，优先级队列以二进制堆实现