Hallo,
werden bei dem Warshall Algorithmus alle möglichen Wege zwischen zwei Knoten in einem Graphen ausgegeben ?
Wenn ich den Weg zwischen zwei Punkten suche und habe etwa eine Route gefunden die folgendermaßen lautet:
A B D E
sucht der Algorithmus nun einen neuen möglichen Weg ab dem D oder ab dem A ?
also
z.b:
A B D F E
oder
A C E
??
Ich hoffe ihr kommt mit meiner Frage klar.
Wenn nicht könnt ihr mir mal ein E-Mail schreiben.
Danke,
Alex