Prim广搜

Prim广搜是一种图论中的搜索算法，它利用贪心算法的思想，从一个顶点开始，逐步扩展已访问过的顶点的邻居，直到所有顶点都被访问过为止。该算法每次选择距离当前顶点最近的一个未访问过的邻居进行扩展，保证了每次扩展都是最优的选择，从而保证了最终生成的最小生成树。Prim广搜的时间复杂度为O(V^2)，其中V是图中顶点的数量。在实际应用中，Prim广搜被广泛应用于网络设计、电路设计等领域中。