Titel: Routenplanung: Logik-Probleme
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