1. 问题描述:利用贪心算法设计策略构造一个无向连通带权图的最小生成树。
最小生成树:设G=(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。包含G所有顶点的树且该生成树各边权的总和最小(即耗费最小),则称该生成树为G的最小生成树。
设G=(V,
1. 问题描述:利用贪心算法设计策略构造一个无向连通带权图的最小生成树。
最小生成树:设G=(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。包含G所有顶点的树且该生成树各边权的总和最小(即耗费最小),则称该生成树为G的最小生成树。
设G=(V,