Research on Expanded Critical Path Algorithm and its Application

Abstract:

Article Preview

In the practical applications, there is not only one critical path between nodes in the net. Therefore, it needs to find all critical paths among path selections under other restrictions, and then compare and select optimal or better path in these critical paths. Based on introduction of definition and nature theorem of main critical path, the paper brought out an expanded critical path algorithm in the view of application, which solved the storage problem of duality relation with duality table of net, so as to provide a good basis for determine number of critical path with main critical path algorithm.

Info:

Periodical:

Advanced Materials Research (Volumes 121-122)

Edited by:

Donald C. Wunsch II, Honghua Tan, Dehuai Zeng, Qi Luo

Pages:

300-303

DOI:

10.4028/www.scientific.net/AMR.121-122.300

Citation:

G. L. Chen "Research on Expanded Critical Path Algorithm and its Application", Advanced Materials Research, Vols. 121-122, pp. 300-303, 2010

Online since:

June 2010

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.