贪心法——C语言实现最小代价生成树

【最小代价生成树】算法 无向连通图G：含n个顶点网络 若G存在由n-1条边连通n个顶点的子图G'，则称G'为G的一棵生成树。排序 若G的每一条边都赋了一个权值，则称此图为网络。集合 最小代价生成树：在一个网络的各类生成树中，具备最小代价的生成树。生成 【普里姆算法】 设网络G={ V，E }，V={ 0，1，2，3，…，n-1 }，设U为V的子集（初始U为空集）； 而后从集合V-U中找出一个顶点x

>>阅读原文<<