Dijkstra Jr. hat ein paar Freunde versammelt, die ihn unterstützen sollen und macht sich mit ihnen an die Routenplanung.
Sein Ziel: Für jedes Gebiet in der Nachbarschaft möchte er den kürzesten Weg von der Weihnachtswerkstatt dorthin finden, um so effiziente Routen zu planen.
Überlegung: Bevor du einen Algorithmus kennenlernst, der dieses Problem auch für sehr große Graphen lösen kann, kannst du für dieses einfache Beispiel selbst eine Lösung finden. Notiere dir für jedes Dorf im Graphen den kürzesten Weg von der Werkstatt zu diesem Ort.
