用计算机生成连通图的最短生成树

The application of computer technique in constructing a minimum spanning tree

手工计算最短生成树是十分困难的 ,必须通过计算机辅助进行 ,利用图的邻接矩阵将图的问题转化为数学计算问题 ,从而借助计算机加以解决。

A minimum spanning tree by hand is quite difficult,and it should be done by computer so that the problem of the chart can be turned into mathematical calculation.