PHP でダイキストラのアルゴリズムを実装 - ブログ最短経路を求めるために，PHP でダイキストラのアルゴリズムを実装しました。 隣接行列 (二次元配列)，スタート地点の番号，ゴール地点の番号を渡すと，コストの最小値とそのときのルートを返します。700×700 くらいのときまで動作を確認しました。 ○ コード /** * 最短経路を求める (ダイキストラ法) * http://onair.jp/ * * @param array[][] $AdjacentProcession * @param int $start * @param int $goal * @return mixed */ function dijkstra($G, $v, $g = -1) { $T = array(); $d = array(); $prev = array(); $count = count($G); for ($i = 0; $i < $count;
IBM Developer
