%0 Journal Article
%T Sparse matrix algorithm to solve the critical path<br>关键路径的稀疏矩阵求解算法
%A ZHANG Chun-sheng
%A <br>张春生
%J 计算机应用
%D 2006
%I 
%X The algorithm to solve the critical path of the AOE net is generally based on the topological sort. Although this algorithm has good asymptotic time complexity (O(n e)), it is comparatively complex because the topological sort and the topological inverted sequence scanning must be carried on. An algorithm was proposed, using sparse matrix as the storage structure of the data. To prevent the critical path from being lost, the queue method was adopted for the operation. Compared with the classical algorithm, this algorithm is simple, with close asymptotic time complexity (O (n e~2/n)).
%K AOE net
%K critical path
%K sparse matrix<br>AOE网
%K 关键路径
%K 稀疏矩阵
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=7207E3797CC74236&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=38B194292C032A66&sid=2A2AA8B7E19F0DF7&eid=0ED33CFA4DDD8985&journal_id=1001-9081&journal_name=计算机应用&referenced_num=4&reference_num=5