%0 Journal Article
%T 关键路径的稀疏矩阵求解算法
%A 张春生
%J 计算机应用
%D 2006
%X ？求解aoe网的关键路径算法一般基于拓扑排序，虽然具有较好的时间复杂度(o(n+e))，但由于必须进行拓扑排序，同时还要进行拓扑逆序扫描，使得算法本身比较复杂。针对这个问题提出了一个算法，算法采用了稀疏矩阵作为数据的存储结构，为防止关键路径丢失，采用队列方式进行操作。同经典算法相比，该算法简单，时间复杂度相近(o(n+e/n))。
%U http://www.joca.cn/CN/abstract/abstract9204.shtml