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)
返 回