prim和kruskal算法的好坏优先队列

Prim算法和Kruskal算法都可以用优先队列来优化，但是在实际应用中，它们的表现可能会有所不同。

对于Prim算法来说，使用优先队列可以加速找到最小生成树中距离当前生成树最近的节点，从而减少无用的计算。因此，使用优先队列可以使Prim算法的时间复杂度降至O(ElogV)。

对于Kruskal算法来说，优先队列可以帮助我们快速找到权值最小的边。但是，由于Kruskal算法采用贪心策略，每次选择权值最小的边，因此我们并不需要每次都对所有边进行排序，而只需要对剩余的边中权值最小的边进行查找即可。因此，使用优先队列可以使Kruskal算法的时间复杂度降至O(ElogE)。

综上所述，Prim算法和Kruskal算法都可以用优先队列来优化，但是它们的表现可能会有所不同，需要根据具体情况进行选择。