| 用计算机生成连通图的最短生成树 |
| |
| 引用本文： | 师涛. 用计算机生成连通图的最短生成树[J]. 石家庄学院学报, 2002, 4(4): 48-49 |
| |
| 作者姓名： | 师涛 |
| |
| 作者单位： | 石家庄师范专科学校数学系,河北,石家庄,050801 |
| |
| 摘 要： | 手工计算最短生成树是十分困难的 ,必须通过计算机辅助进行 ,利用图的邻接矩阵将图的问题转化为数学计算问题 ,从而借助计算机加以解决。
|
| 关 键 词： | 连通图 最短生成树 邻接矩阵 |
| 文章编号： | 1008-6188(2002)04-0048-02 |
| 修稿时间： | 2002-03-06 |
The application of computer technique in constructing a minimum spanning tree |
| |
| SHI Tao. The application of computer technique in constructing a minimum spanning tree[J]. Journal of Shijiazhuang University, 2002, 4(4): 48-49 |
| |
| Authors: | SHI Tao |
| |
| Abstract: | 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. |
| |
| Keywords: | linking chart minimum spanning tree bordering system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
