Skip to content

Instantly share code, notes, and snippets.

View swesterveld's full-sized avatar
🎯
Focusing

Sil Westerveld swesterveld

🎯
Focusing
View GitHub Profile

Keybase proof

I hereby claim:

  • I am swesterveld on github.
  • I am silwesterveld (https://keybase.io/silwesterveld) on keybase.
  • I have a public key ASDd0ihqk40Ys7Ox3E-U0mbHywTBR8RJnOPb8Jo_Ljk0Swo

To claim this, I am signing this object:

@swesterveld
swesterveld / codaisseur-dijkstra.js
Last active October 31, 2018 15:42
JavaScript to find shortest path in graph with Dijkstra Algorithm
/*
In this script Dijkstra's algorithm has been imlpemented to find the shortest
path from node 'start' to the node 'end' in the graph shown in this image:
https://cd.sseu.re/Google_Maps_2018-10-16_13-09-21.png.
The steps shown in the "Algorithm"-section of the Dijkstra's algorithm Wiki
have been used as a guideline for the implementation:
https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm