AOE网中求取关键路径的一种新算法  

作　　者：谢科 丁皓明 

机构地区：[1]阿坝师范学院数学与计算机科学学院,四川汶川623002

出　　处：《阿坝师范学院学报》2017年第3期121-122,共2页Journal of Aba Teachers University

基　　金：阿坝师范学院教学质量工程项目(项目编号:201612-05);阿坝师范学院教学质量工程项目(项目编号:201612-15)

摘　　要：基于求解单源最短路径问题的Dijkstra算法,提出在AOE网络中求取关键路径的一种新算法。该算法易于理解,适合在"数据结构与算法"课程教学改革中使用。

关 键 词：AOE网 最短路径 关键路径 教学改革 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]