アルゴリズム

Dijkstra's algorithm

ダイクストラ法についてしっかり勉強したことがなかったので実装してみた。特に新規性はないけど折角書いたので記録しておきます。 グラフはこちらのブログを参考にした。 (def m {:a {:b 5, :c 4, :d 2} :b {:a 5, :c 2, :e 6} :c {:a 4, :b 2, :c 3, :f 2}…