|
|||||
|
|
| 一个实现Kruskal算法的程序及其变式应用 | |
| 引用本文： | 于坚.一个实现Kruskal算法的程序及其变式应用[J].广西梧州师范高等专科学校学报,2005,21(2):95-99. |
| 作者姓名： | 于坚 |
| 作者单位： | 梧州师范高等专科学校初等教育系,广西贺州542800 |
| 摘 要： | 针对社会实际中普遍存在的最优树问题，简要说明了用MATLAB6，5软件实现Kruskal算法的方法和程序，并对如何修改程序以适应于改变了的问题进行分析，给出了一个只要输入边权矩阵和顶点个数。就能求出带约束条件的连线问题的程序。 |
| 关 键 词： | 实现Kruskal算法 程序 应用 |
| 本文献已被 维普 等数据库收录！ | |