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