2Hilfe für den Weihnachtsmann
Um den Weihnachtsmann zu entlasten, bekommt der Wichtel Dijkstra Jr. die Aufgabe, die Dörfer rund um die Werkstatt am Nordpol mit Geschenken zu beliefern.
Die Knoten des Graphen stehen auf dieser Karte für die einzelnen Dörfer, die Zahlen an den Kanten sind die Längen der (in der Realität natürlich nicht so geraden) Straßen in Kilometern.