data.priority-mapを使ってダイクストラ法で迷路を解く - Homoiconic Days

(このエントリは Clojure Contrib Library Advent Calendar 14日目の記事です。) はじめに 今回はdata.priority-mapについてです。以前はclojure.contrib.priority-mapと呼ばれていました。 data.priority-mapは優先度つきマップ(priority map)の実装を提供します。優先度つきマップは，Clojureコアが提供するソートされたマップ(sorted map)と非常に類似したデータ構造です。両者の違いは，ソートされたマップがキーによってソートされるのに対し，優先度つきマップは値によってソートされるという点です。 今回は，data.priority-mapの基本的な使い方と，優先度つきマップの応用例としてダイクストラ法を使って迷路を解く例を見ます。 インストール data.priority-ma