moin

ich hab vor soetwas wie ein routenplaner zu machen. das programm soll dann vom eingegeben ort zu zielort die kürzeste route ausfindig machen.
malt euch mal das beispiel auf:

a is verbunden mit b und c
b is verbunden mit a und c
c is verbunden mit a und b
d is verbunden mit b

die kürzeste strecke von a nach d wäre von a über b nach c. (2 strecken)
die längste von a über c, b nach d. (3 strecken)
wäre gut wenn man das auch allgemeingültig, also mit mehr als nur die 4 punkte machen könnte.

danke schonmal im vorraus!

Moderiert von Tino: Titel geändert

Schau mal hier.