線形時間で二つの最短経路を検出する手法とその応用

本論文では、グラフ上の二つの頂点間の最短経路を高速に検出する手法を提案し、その応用について述べる。