10.3321/j.issn:1000-6788.1999.03.001
最优箭线图的判定与唯一性
统筹图又叫计划网络图或箭线(工程)图.任给一个有限偏序集(简称序集,其元素叫做工序或作业),要绘制它的一个最优统筹图(含虚工序数最少者)是一个尚未解决的困难问题.本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出:若P一个序集满足W-free和M-free,则 P的最优箭线图唯一且可在多项式时间内作出.
序集、箭线图、统筹图、虚工序、框图
N94(系统科学)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共12页
1-12