グラフ処理

ダイクストラ法

重みが負ではないグラフにおいて、始点ノードから他のすべてのノードへの最短経路を求める貪欲アルゴリズム。GPSナビゲーション、ネットワークルーティング、フロー最適化などで不可欠な手法。

← 戻る