摘要
本文用带权的有向无环图 (DAG)表示工程设计进度 ,并通过求解 DAG条件限制下的最短路径 ,给出费用限制下的最短工程进度。
In this paper,the design progress is represented as weighted DAG,and the shortest progress under cost constraints is given by solving the shortest path on the directed graph under constraints.
出处
《计算机工程与科学》
CSCD
2000年第2期12-14,共3页
Computer Engineering & Science
基金
国家 8 63项目!( 863 -5 11-4 2 -0 1)
CCX基金资助项目
