请分别介绍最小生成树的两种常见算法，并比较它们的适用场景。

Question

Accepted Answer

考察点：考察图论基础、算法理解与适用场景分析能力。回答思路：准确描述Kruskal算法基于边贪心的思想与并查集实现 准确描述Prim算法基于点扩展的思想与优先队列实现 说明两者时间复杂度的区别及适用场景 能结合稀疏图和稠密图举例说明选型

考察说明