Graphentheorie

Im Netz gibt es mehr oder weniger brauchbare Videos zum "kürzeste Wege-Problem", zu dessen Lösung der Dijkstra-Algorithmus genutzt wird.

Ein Graph sieht zu Beginn so aus:

Abb. 1: Gefunden werden soll die kürzeste Weg zwischen O und T.

Die Lösung sieht dann etwa so aus:

Abb. 2: Das Problem ist gelöst. Die kürzeste Route ist O, A, B, D, T.

Im Netz habe ich zu diesem Thema auf Anhieb ein Video gefunden:

Eine Beispielimplementierung in Python zum Algorithmus findet sich u. a. hier.