タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとshortestpathに関するma38suのブックマーク (2)

  • 経路探索について(1/2) - OKWAVE

    > もう話は終わったかな? まだ考え中です.(^^; 最近なかなかまとまって考える時間が取れず,少し考えては中断したり, 行き詰まったりの繰り返しでなかなか先へ進めません.(ToT) 質問者さんには,長い間待たせてしまって大変申し訳ないです.m(_ _)m (それとも,とっくに待ちくたびれて帰っちゃったかな?) > そこの研究室の発表論文を漁れば、学術的にちゃんとした参考になりそうな > 論文が見つかるんじゃないでしょうか。(特に2002年前後にありそう) まだ一部しか探してませんが,見つけにくそうなのでとりあえず "掃引計画" で検索してみたところ,別のサイトばかりが数件ヒットしました. ロボット工学で普通に使われている用語なんでしょうか? http://www.google.co.jp/search?sourceid=navclient-ff&ie=UTF-8&rls=GGGL,GGG

    経路探索について(1/2) - OKWAVE
  • ベルマンフォードのアルゴリズムで実行される結果も逐次表示 - yasuhisa's blog

    離散最適化理論の課題が出ていたので、ベルマンフォードのアルゴリズムを実装してみることにした。アルゴリズムが実行されていく様子の例もレポートに貼ろうと思ったんだけど、アルゴリズムはもうあるんだから、その様子をruby-graphvizとかで吐けばいいじゃんということでやってみた。 pngファイルをアニメーションgifに変換するのはこんな感じで。この辺を参考に。 convert -geometry 320x500! -delay 150 -loop 0 bellman_ford_example_a_uniq*.png bellman_ford_example_a.gif 俺はRubyで書いたわけだけど、こんなことをやってるid:mickey24に「それRでできるよ!!」と言われそうである。 単一始点最短路問題に対するその他のアルゴリズムベルマンフォードのアルゴリズムは単一始点最短路問題に対する

    ベルマンフォードのアルゴリズムで実行される結果も逐次表示 - yasuhisa's blog
  • 1