Math & Numbers
Kürzester-Wege-Rechner (Dijkstra Schritt für Schritt)
Hilfsmittel zum Handrechnen von Dijkstra: Eingabe von 1–30 Kanten (eine pro Zeile: von, bis, Gewicht) sowie Start- und Zielknoten; standardmäßig ungerichtet, mit Option für gerichtet. Jede Iteration protokolliert, welcher Knoten fixiert wird, mit welcher Distanz und wie jede Relaxation die tentiative Tabelle aktualisiert; Gleichstände werden zum lexikographisch kleinsten Namen aufgelöst, sodass das Protokoll einer Lehrbuchspur entspricht; negative Gewichte werden abgelehnt, ein unerreichbares Ziel ist eine gültige Antwort. Klassiker: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8, von A nach F → Distanz 13 über A→C→E→F.