2019-01-08から1日間の記事一覧

再帰を使った無向グラフの経路全探索

book.mynavi.jp 全探索のアルゴリズムをググっていたら、無向グラフの経路を全探索するC++コードの記事がヒットしたので、 Pythonに置き換えてみました。 全ノードを訪れる経路数を数える再帰アルゴリズムです。 探索には、ノード間の接続を表す二次元テーブ…