论文部分内容阅读
在实际工程中，一个复杂的工程通常可以分解成一组小任务的集合，完成这些小任务意味着整个工程的完成。这些小任务之间具有先后关系，顺序可用有向图表示。有向图的顶点代表任务，有向边（i，j）表示先后关系：任务j开始前任务i必须完成。图1显示了六个任务的工程，边（0，1）表示任务0在任务1开始前完成。同时在很多条件下，任务的执行是连续进行的，