Cite this article as:

HUANG RUJI, DIRECTED HYPERGRAPH THEORY AND DECOMPOSITION CONTRACTION METHOD, J. Univ. Sci. Technol. Beijing , 2(1995), No. 2, pp.114-123.
HUANG RUJI, DIRECTED HYPERGRAPH THEORY AND DECOMPOSITION CONTRACTION METHOD, J. Univ. Sci. Technol. Beijing , 2(1995), No. 2, pp.114-123.
引用本文 PDF XML SpringerLink

有向超图论和分解收缩法

摘要: 提出了超图理论的一个新分支-有向超图理论和一类新方法-分解收缩(DCP,PDCP和GDC)法,用于示解超网络问题。它计算时间比ECP法降低几个数量级。

 

DIRECTED HYPERGRAPH THEORY AND DECOMPOSITION CONTRACTION METHOD

Abstract: A new branch of hypergraph theory-directed hyperaph theory and a kind of new methods-dicomposition contraction(DCP, PDCP and GDC) methods are presented for solving hypernetwork problems.lts computing time is lower than that of ECP method in several order of magnitude.

 

/

返回文章
返回