Auf diesem Graphen läuft beispielhaft der Dijkstra-Algorithmus automatisch ab. Du musst ihn nur noch starten.