数据结构 C语言 最小生成树 prim kruskal

【问题描述】算法 在n个城市之间建设网络，只需保证连通便可，求最经济的架设方法。网络 对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。有两种很是典型的算法：Prim算法和kruskal算法。测试 【任务要求】spa 设计程序完成以下功能：对给定的网和起点，用PRIM算法和kruska

>>阅读原文<<