阅读背景:

MST性质(用于构造最小生成树)

来源:互联网 

描述:假设N=(V,{E})是一个连通网,U是顶点集V的一个非空子集。若(u,v)是一条具有最小权值(代价)的边,其中u∈U,v∈V-U,则必存在一棵包含边(u,v)的最小生成树。描述:假设N=(V,{E})是一个连通网,U是顶点集V的一个非空子集。若(u,v)是一条具有最




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: