小编Sac_lgi的帖子

使用优先级队列的Prims算法的复杂性？

我使用的是邻接矩阵,优先级队列是数据结构.

根据我的计算,复杂性是V^3 log V:

循环: V
检查相邻的顶点: V
如果条目已存在则检查队列,并更新相同的队列: V log v

但是,我到处都读到复杂性 V^2

请解释.

java algorithm minimum-spanning-tree prims-algorithm

7
推荐指数

1
解决办法

1917
查看次数

标签统计

java ×1

minimum-spanning-tree ×1

prims-algorithm ×1