ダイクストラのアルゴリズムを実装する任務があります。グラフを隣接行列として入力するスケルトン コードが与えられますが、ソリューションは O(MlogN) {M-edges, N-vertices} で実行する必要があると指示されています。PQ とリスト構造がこれをどのように達成するかはわかりますが、私の場合、O(N^2) ソリューションを回避する方法はわかりません。マトリックスから抜け出す唯一の方法は、すべての行と列を反復処理することです...そうですか?
質問する
4383 次