Prim深搜

Prim算法是一种经典的图论算法，用于求解图中的最小生成树问题。该算法从一个顶点开始，逐步扩展已选顶点集合，每次选择距离已选顶点集合最近的一个未被选中的顶点加入集合中，并更新其相邻顶点的距离值。重复这个过程直到所有顶点都被选中，最终得到的生成树即为最小生成树。Prim算法的时间复杂度为O(V^2)，其中V是图中顶点的数量。该算法简单易懂，适用于稠密图和边权值非负的图，但不适合处理大规模的稀疏图。