本项目采用Java编程语言，基于Prim算法设计并实现了求解图的最小生成树问题。代码清晰地展示了如何高效地寻找带权连通图中的最小代价树结构。
题目：最小生成树
时间限制：1000 ms 内存限制：10000 K 总时限：3000 ms
描述：
有一张城市地图，图中的顶点为城市，无向边代表两个城市的连通关系，边上的权值表示在这两座城市之间修建高速公路的造价。经过研究发现这张地图的一个特点就是任意一对城市都是互相联通的。现在的问题是如何设计一条路径来连接所有的城市，并且使得工程总造价最低。
输入：
第一行有两个整数n和e（1<=n<=100），分别表示城市的数量以及边的数量。
接下来有e行，每行包含三个数字i,j,wij(wij为非负整数)，用于描述在第i个城市与第j个城市之间修建高速公路的造价。
输出：
输出共有 n-1 行，每一行为两个城市序号 i 和 j ，表示在这两座城市间建立一条高速公路。
示例输入：
5 8
1 2 2
1 3 4
1 4 7
2 3 9
2 5 6
3 4 8
3 5 10
4 5 -
示例输出：
1 ２
２ ３
３ ５
３ ４
注意：本题采用prim算法求解。
5星
