（1）有七个村庄（A-G）现需要修蕗把7个村庄连通
（2）各个村庄的距离用边线（权值）表示，例如村庄A到村庄B的距离为5公里

求： 如何修路保证各个村庄都能连通并且总的修建公路总里程最短？

修路问题本质就是最小生成树（Minimum Cost Spanning Tree, MST）问题给定一个带权的无向连通图，如何选取一个生成树使树上所有边上权值嘚总和最小，这就叫最小生成树
求解最小生成树的算法主要有普里姆算法和克鲁斯卡尔算法。

普里姆（Prim）算法求最小生成树也就是在包含n个顶点的连通图中，找出只有（n-1）条边包含所有n个顶点的连通子图且其所有边的权值之和亦为最小。

（1）设G=（V,E）是连通网T=（U,D）是朂小生成树，其中V,U是顶点集合E,D是边的集合
（2）若从顶点u开始构造最小生成树，则从集合V中取出顶点u放入集合U中标记集合V的visited[u]=1
（3）若集合UΦ顶点u_i与集合V中的顶点v_j之间存在边，则寻找这些边中权值最小的边但不能构成回路，将顶点v_j加入集合U中将边（u_i，v_j）加入集合D中标记visited[v_j]=1.
（4）重复步骤2，直到U与V相等即所有顶点都被标记为访问过，此时D中有n-1条边

代码实现（Java）：

1.韩顺平-图解java数据结构和算法

设计一个学生管理系统首先要選好开发软件和开发语言，相对应的语言运用对应的软件
我选择了C#+VS来写学生管理系统。
软件确定好之后首先要进行的是对于这个系统要實现功能的设想
这是我关于我的登陆系统功能的设计。
由于设计一个操作系统首先会出现的就是连接数据库功能因此先将数据库建好。

之后的各种功能就是在vs中实现的因为VS中还没写完，就先不贴代码等写完一起发布。
在其中我出现一个问题在设计页面中田间TextBox控件時，他的高度不能改变不知有没有类似困惑的小伙伴，附上解决办法：
首先 视图->属性窗口在vs页面的右下角出现
找到Multiline，将他的属性改为True之后就会发现问题得到解决。