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