最小生成树

树的两个重要性质

用一条边连接树中的任意两个顶点都会产生一个新的环
从树中删去一条边将会得到两颗独立的树

自环

最小生成树中一定不包含自环

上一页最小生成树下一页朴素Prim算法

最后更新于5年前