最短路打ち合わせ。

風邪引きながらも上智大にて打ち合わせ。

現在の大規模グラフに対する経路探索システムと、グラフ疎化の研究を融合できればと思っているが、やはり疎化で高速化された経路探索でパスまで求めるのは簡単ではなさそう。簡単に行うとなるとメモリ要求量が倍になるとのこと。

”前処理が早く”、”クエリ応答がそこそこ高速”で、”パスが容易に抽出できる”ようなアルゴリズムがあればうれしい。