论文部分内容阅读
统筹图又叫计划网络图或箭线(工程)图.任给一个有限偏序集(简称序集,其元素叫做工序或作业),要绘制它的一个最优统筹图(含虚工序数最少者)是一个尚未解决的困难问题.本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出:若P一个序集满足W-free和M-free,则 P的最优箭线图唯一且可在多项式时间内作出.