| 最小生成树的计算机求法 |
| |
| 引用本文： | 翟延富.最小生成树的计算机求法[J].山东轻工业学院学报,1997,11(1):9-12. |
| |
| 作者姓名： | 翟延富 |
| |
| 作者单位： | 山东轻工业学院机电工程系 |
| |
| 摘 要： | 介绍了一种有计算机在带权连通简单图中求解最小生成树的方法，并用ｇｕｉｃｋＢＡＳＩＣ语言写出了其源程序。
|
| 关 键 词： | 带权 连通 简单图 最小生成树 计算机辅助计算 |
A Method of Extracting a Least Spanning Tree by Computer |
| |
| Zhai Yanfu.A Method of Extracting a Least Spanning Tree by Computer[J].Journal of Shandong Institute of Light Industry(Natural Science Edition),1997,11(1):9-12. |
| |
| Authors: | Zhai Yanfu |
| |
| Abstract: | This paper introduces a method of extracting a least spanning tree in a weighted and connected simple graph by computer,and prepares a program for this method in the quick BASIC language. |
| |
| Keywords: | weighted connected simple graph least spanning tree |
| 本文献已被 CNKI 维普 等数据库收录！ |
