著者

ムハマド ホリルロハマン 湊 真一

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会全国大会論文集 第29回全国大会(2015)

巻号頁・発行日

pp.4E11, 2015 (Released:2018-07-30)

---

与えられたグラフのオイラー路を高速に列挙索引化するアルゴリズムを提案する。このアルゴリズムは、KnuthのSimpath法を拡張したもので、有向非巡回グラフ(DAG)を用いて各辺の接続関係を圧縮して表現することにより、高速な計算を実現した。本手法により、膨大な個数のオイラー路を、現実的な時間で正確に数え上げることが可能となった。