| 求解运筹学最小支撑树模型的一种新算法 |
| |
| 引用本文： | 陈士成.求解运筹学最小支撑树模型的一种新算法[J].科学技术与工程,2013,13(2):263-268,275. |
| |
| 作者姓名： | 陈士成 |
| |
| 作者单位： | 兰州大学管理学院,兰州,730000 |
| |
| 摘 要： | 为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否有圈存在。在最小支撑树模型的求解过程中,选择网络图中权数最小的边为支撑树的边。每选择一条边就判定一次,若判定有圈存在则放弃最后选择的边,反复选择边并判断,直到所有已选择的边都不构成圈且总边数等于点数-1,那么新确定的支撑树就是一个最小支撑树。这种新的算法已经Excel-BVA编制求解程序验证了其正确性、实用性和快捷性。
|
| 关 键 词： | 最小支撑树 节点列表判定法 Excel-VBA运筹学 |
| 收稿时间： | 8/2/2012 6:04:42 AM |
| 修稿时间： | 9/28/2012 8:13:22 PM |
A new algorithm for solving minimum spanning tree model of Operations Research |
| |
| chen shicheng.A new algorithm for solving minimum spanning tree model of Operations Research[J].Science Technology and Engineering,2013,13(2):263-268,275. |
| |
| Authors: | chen shicheng |
| |
| Institution: | (Lanzhou University School of Management,Lanzhou 730000,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
