Mit Hilfe des Dijkstra-Algorithmus lässt sich in einem Graphen mit gewichteten Kanten die kürzeste Verbindungsstrecke zwischen zwei beliebigen Knoten finden (unter der Voraussetzung, dass ein ...
Ich habe ein Jupyter Notebook geschrieben und darin ein Tutorial erstellt. Im Tutorial geht es um das erlernen von den Grundlagen eines Graphen und dem Dijkstra Algorithmus und die Umsetzung in Python ...