Algorithm Prim'；“s算法”；“存储在数组中的值”；

在RIM的算法中，如果我们不使用最小优先级队列并将所有键值存储在一个数组中，那么修改后的算法的运行时间是多少？

该数组将如何使用？它将是

O（E.V）

，因为在数组中查找/更新最小边wt的每个操作都会在更糟糕的情况下增加顶点的数量。