2018年1月26日

4.3 最小生成树

摘要： 一.最小生成树的简介（Minimum spanning trees） 1.最小生成树：给定一幅无向图，它的边具有不同的权值。最小生成树指具有最小权值之和的生成树。 生成树指包含所有顶点的无环连通子图。 2.两个假定：为了简化讨论，以保证MST存在并且唯一 （1）边的权重是不同的 （2）只考虑连通图 阅读全文

posted @ 2018-01-26 19:31 SunnyCx 阅读(315) 评论(0) 推荐(0)

导航