最小生成树的计算机求法

A Method of Extracting a Least Spanning Tree by Computer

下载PDF

导出

摘要介绍了一种用计算机在带权连通简单图中求解最小生成树的方法。 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.

作者翟延富

机构地区山东轻工业学院机电工程系

出处《山东轻工业学院学报（自然科学版）》 CAS 1997年第1期9-12,共4页 Journal of Shandong Polytechnic University

关键词带权连通简单图最小生成树计算机辅助计算 weighted,connected,simple graph,least spanning tree

分类号 TP391.75 [自动化与计算机技术—计算机应用技术] O158 [理学—基础数学]

引文网络
相关文献

1王贺元,鞠春贤.四模Lorenz系统的动力学行为及其数值模拟[J].高等学校计算数学学报,2010,32(2):99-105. 被引量：12
2张新燕,吴晓颖.用高斯消去法解正弦稳态电路[J].新疆师范大学学报（自然科学版）,2001,20(3):43-46.
3历风满.正弦稳态电路的程序分析方法[J].沈阳师范大学学报（自然科学版）,2003,21(2):103-107.
4王光磊.临床静点混合液张力的计算机辅助计算[J].佳木斯大学学报（自然科学版）,2016,34(4):661-662.
5韩江洪,段章领,卫星,陆阳,张建军.基于动态规划的矿井无线再编程最优基站选址算法[J].通信学报,2017,38(3):7-15. 被引量：3
6裴玉龙,张文会,邓红星,闫春莉.交通类专业运筹学教学改革[J].中国冶金教育,2015,20(6):26-27. 被引量：1

山东轻工业学院学报（自然科学版）

1997年第1期

浏览历史

内容加载中请稍等...

最小生成树的计算机求法

相关作者

相关机构

相关主题

浏览历史