独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何 一个独立集的子集, 那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多 的独立集称为最大独立集。最大独立集 一定是极大独立集，但是极大独立集不一定是 最大 ...

Prim算法是一种贪心算法，按照以下步骤操作： $$ (1) $$ 初始时设生成树为空，边集合为$$ E_{tree} = \varnothing $$，点集合为$$ V_{tree} = \varnothing $$。将任意顶点$$ v_0 $$作为初始顶点加入生成树的点集合中，得到$$ V_{tree} = [ v_0 ] $$； 重复上述操作，直到$$ V_{tree} = V ...