2016年3月8日
MST性质（用于构造最小生成树）
摘要： 描述：假设N=（V，{E}）是一个连通网，U是顶点集V的一个非空子集。若（u，v）是一条具有最小权值（代价）的边，其中u∈U，v∈V-U，则必存在一棵包含边（u，v）的最小生成树。 证明： 假设网N的任何一棵最小生成树都不包含（u，v）。设T是连通网上的一棵最小生成树，当边（u，v）加入到T中时，由 阅读全文
posted @ 2016-03-08 00:49 扎西德勒hy 阅读(3040) 评论(0) 推荐(0)