d·g·科尼尔、c·c·戈特利布、y·m·李著
ACM通信，1973年5月，第16卷第5期，296-298页
10.1145/362041.362197
评论
提出了一种构造最小事件节点网络以表示一组没有并行活动的优先关系的方法。最小事件节点网络是指节点数和圆弧数都最小以保持给定的优先关系的事件节点网络。反例表明，由A.C. Fisher, J.S. Liebman和G.L. Nemhauser(1968)提出的算法产生的事件节点网络不是最小的。由于我们的过程包括集合覆盖问题，所需的时间可能会随着给定活动的数量呈指数增长。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
