ダイクストラ法が適用できないグラフの特徴はどれか。

負の重みがある場合、最短経路が正しく計算できないためベルマンフォード法等を用いる。

関連記事

関連記事はありません。