Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Qufu Normal University(Natural Science)》 1988-03
Add to Favorite Get Latest Update

A Purely-Combined Arc-Exchange Method of the Optimal Circulation

Wang Zhemin  
In this paper, a kind of finite algorithm to seek the optimal citculation in digraph is proposed. It is accomplished through a series of arc-exchang between supporty forests and corresponding complementary supporty forests in digraph. The rule of arc-exchange is purely-combined, only relates with minimal order of arrangement of several arce, and irrelevants with verification of minimal ratio [5], [4], [3]. It is non-simplex, namely, in the process to carry out it, each circulation and corresponding complentary circulations only keep basic property. Algorithm begins works from a supporty forest arbitrarily given in considered digraph.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved