論文
|
|
基本情報
|
| 氏名 | 田中 章司郎 |
| 氏名（カナ） | タナカ ショウジロウ |
| 氏名（英語） | Shojiro TANAKA |
| 所属 | 広島経済大学 メデビジ学部 ビジネス情報 |
| 職名 | 教授 |
| researchmap研究者コード | |
| researchmap機関 |
 |
Improvement of Thorup shortest path algorithm by reducing the depth of a component tree
|
共著
|
|
|
【概要】理論的に線形時間O(n)で計算可能であるとされるThuroupの最短経路アルゴリズムは、実際のデータ構造実装の困難さから、その高速な実現は困難だった。この論文はこの点に着目し、データ構造の形態を工夫することで、大幅な高速化を実現した。Wei Yusi and Shojiro Tanaka
|
Journal of Advanes in Computer Networks,Vo.2,No.2
|
|
|
|
142
|
146
|