algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2026-03-13 08:51:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Dijkstra.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-05-03 06:47:09 +03:00
parent 8b057b10d0
commit ce7a4a930f
3 changed files with 51 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
src/algorithms/graph/dijkstra/dijkstra.js
View File

@@ -33,10 +33,17 @@ export default function dijkstra(graph, startVertex) {
if (distanceToNeighborFromCurrent < existingDistanceToNeighbor) {
distances[neighbor.getKey()] = distanceToNeighborFromCurrent;
// Change priority.
if (queue.hasValue(neighbor)) {
queue.changePriority(neighbor, distances[neighbor.getKey()]);
}
}
// Add neighbor to the queue for further visiting.
queue.add(neighbor, distances[neighbor.getKey()]);
if (!queue.hasValue(neighbor)) {
queue.add(neighbor, distances[neighbor.getKey()]);
}
}
});