| 关于AOE网中关键路径求解算法的研究 |
| |
| 引用本文： | 常友渠,邓谱,任照富.关于AOE网中关键路径求解算法的研究[J].重庆电力高等专科学校学报,2010,15(1):37-39,42. |
| |
| 作者姓名： | 常友渠 邓谱 任照富 |
| |
| 作者单位： | 重庆电力高等专科学校,重庆,400053;重庆电力高等专科学校,重庆,400053;重庆电力高等专科学校,重庆,400053 |
| |
| 摘 要： | 介绍AOE网中关键路径的相关概念，通过算法描述和实例，探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历（BFS）方法三种算法，求解AOE网中关键路径的实现过程，并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。
|
| 关 键 词： | AOE网 关键路径 算法 广度优先搜索遍历(BFS) |
Research on Algorithms of Seeking Critical Path in AOE Network |
| |
| CHANG You-qu,DENG Pu.Research on Algorithms of Seeking Critical Path in AOE Network[J].Journal of Chongqing Electric Power College,2010,15(1):37-39,42. |
| |
| Authors: | CHANG You-qu DENG Pu |
| |
| Affiliation: | Chongqing Electric Power College;Chongqing;400053;China |
| |
| Abstract: | |
| |
| Keywords: | AOE network critical path algorithm breadth-first traversal search （BFS） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
