首页   按字顺浏览 期刊浏览 卷期浏览 Zur bestimmung aller elementarkreise in gerichteten graphen
Zur bestimmung aller elementarkreise in gerichteten graphen

 

作者: K. Hansel,   W. Jänicke,   Ju. M. Wolin,  

 

期刊: Mathematische Operationsforschung und Statistik. Series Optimization  (Taylor Available online 1978)
卷期: Volume 9, issue 3  

页码: 427-440

 

ISSN:0323-3898

 

年代: 1978

 

DOI:10.1080/02331937808842508

 

出版商: Akademic-Verlag

 

数据来源: Taylor

 

摘要:

New algorithms for enumerating all circuits of a directed graph are presented. These algorithms are backtrack algorithms, by which we intended to avoid fruitless computations. The best results give algorithms involving heuristic rules.

 

点击下载:  PDF (566KB)



返 回