-

Basic information

Name Shojiro Tanaka

-

Improvement of Thorup shortest path algorithm by reducing the depth of a component tree

-

-

-

 

-

 

-

Journal of Advanes in Computer Networks,Vo.2,No.2

-

 

-

142~146

-

【概要】理論的に線形時間O(n)で計算可能であるとされるThuroupの最短経路アルゴリズムは、実際のデータ構造実装の困難さから、その高速な実現は困難だった。この論文はこの点に着目し、データ構造の形態を工夫することで、大幅な高速化を実現した。Wei Yusi and Shojiro Tanaka