Boostのグラフで経路を求めたので、最後に、自分であれこれやったソースをGistに置いておこう。
経路は、boost.jpのグラフにあるものを使った。
$ g++ -o tst dijk_dist.cpp
$ ./tst
distance: 11
START --> Asia --> Beer --> Devel --> Foobar --> GOAL
Boostのサンプルにあった、graphvizで出力するやりかたも真似した。
双方向にしたのでゴチャゴチャしているが、方向によって重みが違う場合にはこうやることになるだろう(今回は同じ重みだが)。
0 件のコメント:
コメントを投稿
コメントありがとうございます。
スパムかもしれない、と私が思ったら、
申し訳ないですが勝手に削除することもあります。
注: コメントを投稿できるのは、このブログのメンバーだけです。