Analysis of Computing Complexity for Determining Path

摘要：

Many ventilation analysis relate to path, such as there are a mass of path determination workload in reliability determining algorithm based on truncation error theory and network simplification technology, so it is important to determine path quickly.In allusion to this problem, a study of computing complexity for determining path is done in the paper. In the paper, search algorithm program and computing algorithm program for determining path are designed, and the time complexity of search algorithm program and computing algorithm program for determining path are analyzed.As a result, time complexity formulae of search algorithm program and computing algorithm program for determining path are obtained.

关键词： ventilation network path algorithm time complexity efficiency

作者: Chen Zhao Jia Jinzhang

作者单位: Faculty of Resources & Safety Engineering,China University of Mining & Technology (Beijing),Beijing, College of Security Science & Engineering,Liaoning Technical University,Fuxin,123000,China

会议类型: 国际会议

会议名称: the 4th International Symposium on Mine Safety (2012) 第四届国际矿山安全学术研讨会(2012)

会议地点: 阜新

会议语种:英文

页码: 108-110

在线出版日期: 2012-08-04（万方平台首次上网日期，不代表论文的发表时间）