<<<<<<< HEAD
5 、最小生成树算法
【问题描述】
在一个具有几个顶点的连通图G中，如果存在子图G'包含G中所有顶点和一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树则称为最小生成树（Minimal Spanning Tree）。
许多应用问题都是一个求无向连通图的最小生成树问题。例如：要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同；另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。
【基本要求
（1）要求实现两种算法：Kruskal算法和Prim算法。并对两种算法进行分析和比较。
（2）根据算法的原理，动态地生成图形并且显示。
（3）使用图形界面。
（4）小结（已实现了哪些功能？遇到哪些问题，如何解决的？以后哪些方面需要加强？）
【测试数据】
=======
5 、最小生成树算法
【问题描述】
在一个具有几个顶点的连通图G中，如果存在子图G'包含G中所有顶点和一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树则称为最小生成树（Minimal Spanning Tree）。
许多应用问题都是一个求无向连通图的最小生成树问题。例如：要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同；另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。
【基本要求
（1）要求实现两种算法：Kruskal算法和Prim算法。并对两种算法进行分析和比较。
（2）根据算法的原理，动态地生成图形并且显示。
（3）使用图形界面。
（4）小结（已实现了哪些功能？遇到哪些问题，如何解决的？以后哪些方面需要加强？）
【测试数据】
51217b4a911b4702dc9d705ed813dcf7a04065fa