最小支撑树简算法及其应用

周德镇

首页> 中文期刊> 《管理现代化》 >最小支撑树简算法及其应用

最小支撑树简算法及其应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:最小支撑树(或名最小生成树)是网络理论中十分简明的概念,基于图上操作的各类计算(避圈法,破圈法等)也很直观易学,但难于解算规模大、结点多的复杂网络问题。在表上计算的方法,曾散见一些著名教材中,但其操作十分不便。在我国经济建设主战场上,对诸如计算机连网,电话线路安装,电站并网,水、油、汽输送管道布局等方面,需要线路的优化设计以节省电线、电缆和昂贵的钢铁管道,从而急需一个解算复杂网络图的最小支撑树的简便方法。这里介绍的“最小支撑树简算法”(下称简算法)

著录项

来源
《管理现代化》 |1993年第2期|39-40|共2页
作者
周德镇;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类网络理论、统筹法;
关键词
最小支撑树; 算法; 应用; 网络理论;

相似文献

中文文献
外文文献
专利

1. 最小支撑树算法在基因表达数据聚类分析中的应用 [J] . 张焕萍 ,王惠南 ,宋晓峰 . 南京航空航天大学学报 . 2007,第002期
2. 最小支撑树的一种删除大权边算法及应用 [J] . 李廷锋 ,孙惠娟 ,崔少勇 . 科技创新与生产力 . 2007,第010期
3. 最小支撑树问题的三个算法 [J] . 曾庆红 ,李祥 . 保山学院学报 . 2018,第005期
4. 最小支撑树混合贪婪算法求解车辆路径问题 [J] . 张恒 ,冉雨 ,于卓岑 . 四川师范大学学报（自然科学版） . 2014,第006期
5. 最小支撑树的DNA凝胶电泳算法 [J] . 江智兰 ,周金凤 . 软件导刊 . 2013,第003期
6. 基于最小支撑树的通用区域划分算法 [C] . 王玲娜 ,李兴明 . 2008年中国西部青年通信学术会议 . 2008
7. 最短路算法和最小生成树算法在配电网络重构中的应用研究 [A] . 王磊 . 2009

最小支撑树简算法及其应用

摘要

著录项

相似文献

相关主题

期刊订阅