Dijkstra 法（priority queue 付き Map 利用, Javascript） - Qiita

こんにちは。 Dijkstra 法処理を行いました。その際に、priority queue 付きの Map を用いると便利だろうと思い作って試しました1。 実行例 $ node dijkstra.js vertices of the graph: [Map Iterator] { 0, 1, 2, 3 } source: 0 result: Map(4) { 0 => 0, 2 => 0.5, 1 => 1, 3 => 1.5 } const source = 0, destination = 3; // array of edges represented by adjacent vertex and distance const directedGraph = new Map([ [0, [{target: 0, distance: 0}, {target: 1, distance: