最短路問題

某学会誌に最短路問題の Wiki が載っていたが、これはページ数の都合や編集の方針で内容を大分変更や削減しているので、読者にとって有益な情報が少ないように見える。そこで文章では無く発表スライドだが、参考になる資料をこちらに置いた。 以前にこちらのブログから配布させていただいたイノベーションジャパン 2009 の資料にさらに詳細な内容等を追加した。
これから最短路問題の研究ではクラスタ＆クラウド関係の拡張や類似性検索等によるグラフの疎化処理などを予定している。さらに Fermi などを用いて大量のスレッド生成による query の処理なども計画中になっている。人材不足なので興味のある方は参加をお願いしたい。