最小生成树设G=(VE)是无向图联通带权图即一个网络。E中每条边(vw)的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树则称G’为G的生成树

最小生成树 实验内容: 设G=(V,E)是无向图联通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树,则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中,耗费最小的生成树称为最小生成树。采用贪心策略可以直接求得给定网络的最小生成树。 编成任务: 给定网络图,求其最小生成树。 Input 节点个数和给定网络图的邻接矩阵表示方法,其中权值为65535表示两个节点间没有连接。否则数字表示节点间权值。 Output 输出最小生成树包括的节点 Sample Input 11 65535 9