• 締切済み

ダイクストラ法の計算量の求め方を知ってらっしゃる方いますか?

ダイクストラ法の計算量の求め方を知ってらっしゃる方いますか? できれば、ダイクストラ法のプログラムも教えてください。

みんなの回答

回答No.2

ここにソースが載ってます。 参考になるといいですね。 http://www-or.amp.i.kyoto-u.ac.jp/members/ibaraki/algo.shtml

  • toysmith
  • ベストアンサー率37% (570/1525)
回答No.1

これですか? アルゴリズム辞典で調べた方が詳しいかもしれません。

参考URL:
http://www.yilab.tutics.tut.ac.jp/aki/ZEMI/dijkstra.html

関連するQ&A