最优箭线图的绘制法则

网络图分节点式和箭线式两种。箭线图由于应用方便而更受人欢迎,但绘制时因要考虑虚工序而较为困难。目前,有关文献谈到这个问题时,多半只给出一些实例,或提出一些不完善的解决方法。本文在这个问题的规律性方面作了些探讨,提出了绘制最优箭线图的三条法则。 所谓最优箭线图是指满足下列条件的箭线图:(1)不存在循环回路;(2)整个网络