有向超图论和分解收缩法
来源期刊：International Journal of Minerals Metallurgy and Materials1995年第2期
论文作者：黄汝激
关键词：有向超图理论;分解收缩法;超网络;
摘 要：提出了超图理论的一个新分支－有向超图理论和一类新方法－分解收缩（ＤＣＰ，ＰＤＣＰ和ＧＤＣ）法，用于示解超网络问题。它计算时间比ＥＣＰ法降低几个数量级。
黄汝激
北京科技大学自动化信息工程学院
摘 要：提出了超图理论的一个新分支－有向超图理论和一类新方法－分解收缩（ＤＣＰ，ＰＤＣＰ和ＧＤＣ）法，用于示解超网络问题。它计算时间比ＥＣＰ法降低几个数量级。
关键词：有向超图理论;分解收缩法;超网络;
