学術論文

基本情報

氏名 田中 章司郎
氏名(カナ) タナカ ショウジロウ
氏名(英語) 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