| 基于权矩阵的通风网络最小生成树算法研究 |
| |
| 作者姓名： | 涂鹏 张恒 孙建春 王路 |
| |
| 作者单位： | 1.西南交通大学 交通隧道工程教育部重点实验室,四川 成都 610031;2.四川交通职业技术学院 道路与桥梁工程系,四川 成都 611130 |
| |
| 基金项目： | 国家自然科学基金资助项目（51508477）;中央高校基本科研业务费专项资金资助项目（2682016CX012） |
| |
| 摘 要： | 为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储结构,提出通风网络最小生成树构造方法并编制相应程序,结合具体通风网络结构以表格方式给出最小生成树的具体构成过程。研究结果表明：基于权矩阵的构造方法与经典Prim算法对工程算例的最小生成树进行构造分析所得到结果是一致的,同时编制的程序也验证了该方法能够正确有效地构造通风网络最小生成树。
|
| 关 键 词： | 通风网络 最小生成树 Prim算法 权矩阵 |
| 收稿时间： | 2017-07-17 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《铁道科学与工程学报》浏览原始摘要信息 |
|
点击此处可从《铁道科学与工程学报》下载全文 |
|
