一、prim算法的贪心选择策略 1.1 概述 prim算法中的贪心选择策略是基于当前最小生成树的顶点集合和不在最小生成树中的顶点集合之间的最短边来进行选择。每一步,都选择连接最小生成树和不在最小生成树中的顶点集合之间的最短边,并将该边的另一个顶点加入到最小生成树中,直到最小生成树包含了所有的顶点。 1.2 ...