您的位置:知识库 » 标签为“最小生成树”的文章
当前排序:发布时间 按阅读数
设G=(V,E)是无向连通带权图,即一个网络。E中的每一条边(v,w)的权为c。如果G的子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树上各边权的......
作者: chinazhangjie   2010-12-06 10:23:57 阅读:7859 标签:最小生成树 算法