Gesamtlaufzeit bei 2 Problemen mit je 30000 Knoten und 100000 Kanten: 1. Gruppe 6 3.00 2. Gruppe 7 3.95 3. Gruppe 4 4.18 4. Gruppe 8 4.29 5. Gruppe 3 Loesung 1 4.41 6. Gruppe 3 Loesung 2 4.42 6. Gruppe 5 4.42 8. Gruppe 2 4.54 9. Gruppe 1 4.56