Laufzeit in sec. bei 2 Problemen mit

1000 Knoten und 10000 Kanten bzw.

10000 Knoten und 200000 Kanten

1. Gruppe 4 (Loesung 2)   3.31   
2. Gruppe 4               3.70
3. Gruppe 7               3.83       
4. Gruppe 5               4.50
5. Gruppe 3               4.56
6. Gruppe 1               4.75
7. Gruppe 2               4.92