Dijkstra法による最短経路探索
Dijkstra法はグラフ理論において単一始点最短経路問題を解決するための代表的なアルゴリズムです。非負重み付きグラフの最短経路計算に特化したこのアルゴリズムは、貪欲法の一種として分類されます。
アルゴリズム概要
適用範囲: 非負重み付き有向グラフ/無向グラフにおける最短経路探索
計算量: 隣接行列実装の場合O(V²)、優先度付きキュー使用でO((E+V)logV)
特徴 ...
7月21日 01:28 投稿
奇想天外なアイデアがコードで現実になる場所
7月21日 01:28 投稿