このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2007-09-07から1日間の記事一覧

フロイド/ウォーシャル法とダイクストラのアルゴリズム

ちょっと考えてわかったこと: フロイド/ウォーシャル法は半環係数で考えても非常に一般的な方法だ。境界付きグラフ(リグラフ)の始境界であたえられた初期値が無限の未来に終境界にどのような影響を与えるかを計算する。ダイクストラのアルゴリズムは、始…

光、音、熱

とかの本を持っているかな、と思ったら、ないな。フーリエ解析とか関係するだろうが、それもないし。古典的で露骨な計算がたくさん出てくる物理数学の本があればいいのかな。最近みかけないなー。

離散物理としてのグラフ理論

有本さんの本は、深谷さんとの対談だけ読んでほっておいたが、すごく面白いことが書いてある。第2章「最適化とアルゴリズム」の最初を読んで「ホエーッ」と感心。しばらく、このあたり(以下に書く)を調べて考えてもいいと思った。光の粒子性と波動性という…