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

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

関連記事

関連記事はありません。