最短路の高速な実装

前に教えてもらったものだが、以下の URL に最短路の高速な実装が置いてある。

http://www.avglab.com/andrew/soft.html

ただ、一口に最短路と言っても、source が１つで sink も１つ、 source,sinkともに全ノードなど種類があって、それぞれに合わせる必要もある。

この中で自分のやっていることに使えるものがあるかどうかを確認することになりそうだ。

あと、ほかに DV-hop についての論文も一つ読んでみた。
最短路の高速計算を使って、DV-hop の計算も高速化できるのかは気になるところだ。

今日の作業内容：最短路関係情報収集 2h + 事務関係 3h
今日のランチ：らく　ハンバーグと白身魚フライ
明日の予測作業時間：3h