Skip to content

Instantly share code, notes, and snippets.

View MoeweX's full-sized avatar
🤷‍♂️
Doing what has to be done ...

Dr. Jonathan Hasenburg MoeweX

🤷‍♂️
Doing what has to be done ...
View GitHub Profile
@MoeweX
MoeweX / dijkstra.js
Last active July 25, 2022 20:50 — forked from stella-yc/dijkstra.js
Dijkstra's Algorithm in Javascript using a Weighted Graph
// Changes to original version
// 1. Calculate the distance between any nodes in the dataset, without needing to edit the problem dictionary.
// 2. Prevent algorithm from going back to start node if loops exist in graph (e.g., in problem below)
const problem = {
start: {A: 5, B: 2},
A: {start: 1, C: 4, D: 2},
B: {A: 8, D: 7},
C: {D: 6, finish: 3},
D: {finish: 1},
@MoeweX
MoeweX / Docker Resource Limits.md
Created July 2, 2020 14:11
This Gist serves the purpose of better understanding different aspects of docker.