注意：find_path(graph,start,end,path)という関数は再帰呼び出します。
このプログラムは深さ優先探索のプログラムです。
そういうと、ノードAからノードDまでの経路は次の通りです。プログラムの出力は上記のソースコードの若干変更したものです
グラフの経路のコストを表示したい時、以下のプログラムを使う
コスト計算を追加するプログラム
プログラムが完成したら、ノードAからノードBまでの経路がNone（コスト=0）を確かめよう。
幅優先探索プログラムに変更するのはfind_path()関数のどの行が修正するべきか。
Page designed by David Ramamonjisoa
