離散最適化理論の課題が出ていたので、ベルマンフォードのアルゴリズムを実装してみることにした。アルゴリズムが実行されていく様子の例もレポートに貼ろうと思ったんだけど、アルゴリズムはもうあるんだから、その様子を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でできるよ!!」と言われそうである。 単一始点最短路問題に対するその他のアルゴリズムベルマンフォードのアルゴリズムは単一始点最短路問題に対する
Introduction to C Programming for Scientists and Engineers 応用物理学特論 (平成11年度) 注意はしているつもりですが、いろいろと間違いや不適切な個所があり申 し訳ありません。お気づきの点、あるいは改善の提案などがありましたら、 メール (reiji (at) na.cse.nagoya-u.ac.jp) でご指摘頂ければ幸いです。 課題について クイズはいずれも比較的簡単なものですから、 かならずやってください。 レポート課題にはプログラミングの課題と、 理論的な課題とがあります。プログラミングの課題 については必ずやってください。 理論のレポート課題にはかなり難しいものも 含まれていますので、必ずしも全部出来るものとは期待していません。しかし、 難しい問題でも重要な問題が含まれていますので、最善を尽くして取り組んで ください。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
