Zwischen Städten soll ein Stromnetz errichtet werden, bestehend aus Strecken von möglichst kurzer Gesamtlänge. Jede Stadt soll angeschlossen werden. Bob schlägt folgendes Verfahren vor:

``Wir betrachten zuerst die kürzeste Strecke, dann die zweitkürzeste, usw. Verbindet die betrachtete Strecke zwei Städte die bisher noch nicht durch das Stromnetz verbunden sind, fügen wir die Strecke dem Stromnetz hinzu.''

Lösen Sie hierzu die folgenden Aufgaben:

• Führen Sie das Verfahren für die oben illustrierten Städte durch und skizzieren Sie den Verlauf.
• Formalisieren Sie das Problem: Beginnen Sie mit den Eingabedaten (Städte, Strecken, Streckenlänge) und beschreiben Sie das Verfahren in Pseudo-Code. Ihr Pseudo-Code sollte das Lösungsverfahren vollständig und prägnant beschreiben, und möglichst nah an einer programmatischen Umsetzung sein. Sie können sich z.B. am Beispiel aus dem Vorlesungsvideo orientieren.