最短経路問題におけるアルゴリズム【A*探索】の調査 佐藤 史隆, 廣安 知之, 三木 光範 ISDL Report No. 20040716004 2004年 5月 26日 Abstract 1 はじめに 本研究では, 効率の良いネットワークを遺伝的アルゴリズムにより作成することを目的としている. 最適化を行う際に, ネットワークの効率の良さを求めるために, ノード間の最短経路長を求める必要がある. 最短経路長を求めるアルゴリズムには, 全ての2点間の最短路・最短距離を求める方法であるウォーシャル・フロイド法（Warshall-Floyd法）, 特定の2点間の最短路・最短距離を求めるダイクストラ法（Dijkstra法）などがある. 前報告[1], [2]においてウォーシャル・フロイド法（Warshall-Floyd法）, ダイクストラ法（Dijkstra法）について調査を行い,
