(graph, src, dst, seen, minHeap)
| 34 | }; |
| 35 | |
| 36 | const search = (graph, src, dst, seen, minHeap) => { |
| 37 | while (!minHeap.isEmpty()) { |
| 38 | const [cost, city, stops] = minHeap.dequeue().element; |
| 39 | |
| 40 | seen.set(city, stops); |
| 41 | |
| 42 | const isTarget = city === dst; |
| 43 | if (isTarget) return cost; |
| 44 | |
| 45 | const canSkip = stops <= 0; |
| 46 | if (canSkip) continue; |
| 47 | |
| 48 | checkNeighbors(graph, cost, city, stops, seen, minHeap); |
| 49 | } |
| 50 | |
| 51 | return -1; |
| 52 | }; |
| 53 | |
| 54 | var checkNeighbors = (graph, cost, city, stops, seen, minHeap) => { |
| 55 | for (let [nextCity, nextCost] of graph[city]) { |
no test coverage detected