Meine Idee für die 3 Dingsda-Algorythmus passt, ausser für c <=2 und |E| nahe an |V|, dise will ich umgehen da ich ja c kenne. und damit alle Strecken ausschlissen kann kürzer zu werden die kleiner sind als die Nummer der schon verarbeiteten Knoten plus c. Muss ich aber noch genau ausbauen. Jochen