迪杰斯特拉
Edsger Dijkstra 对单个源的最短路径算法的 Clojure 实现。
用法
( require '[dijkstra.core :refer [dijkstra]])
( def vertexes #{ :s :t :x :y :z })
( def edges {[ :s :t ] 10
[ :s :y ] 5
[ :t :x ] 1
[ :t :y ] 2
[ :y :t ] 3
[ :y :x ] 9
[ :x :z ] 4
[ :z :x ] 6
[ :y :z ] 2
[ :z :s ] 7 })
( dijkstra vertexes edg