ここで書いてるプログラム（この頃プログラミングしてないけど）でそのまま使えそうな話題がオライリーの「アルゴリズム クイックリファレンス」にあったので読んでます。この本はその名の通りクイックリファレンスなので、がっつりお勉強したいと思っても書いてなかったりする。
グラフについて。接点と辺から構成される。重みづけと方向を持ったグラフもある。グラフで表現できればカーナビのような最短経路のを解くアルゴリズムがある。
プログラミングするときに応用できそうなアイデアとしては、人工知能の"学習"のような表現に、重みを知らないエージェントが経路を通るたびに、重みを記憶し、同じ経路を通る時の情報とするとか。
ネットワークフローアルゴリズムは、各辺に容量があり、そこに何かが流れるような問題らしい。応用して貨幣を扱えるのか（？）。（どちらかというと、最適解を求めるような話より、実装例が知りたい。コピペのネタとして。）
コメントする