- ベストアンサー
Dijkstra法のデータ構造による計算量の変化
Dijkstra法を実行するプログラムを隣接行列と隣接リストを用いてそれぞれ実装しました。 そこでデータ構造の違いによる計算量の違いをオーダー表記を用いて表そうとしているのですが どのように計算すればいいのか検討がつきません。 次の点に行くためにどのような処理が必要か、また点を訪れてからどのような処理が必要かを求めれば良いみたいです。 回答よろしくお願いします。
- saldsstripe
- お礼率0% (0/3)
- C・C++・C#
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
単純には, 各処理に対して 「1回あたりの所要時間」と「実行回数」の積 を積算するだけ.
