Hallo,
Ich habe momentan die Aufgabe in einem Flug System wo es einzelne Flüge von A nach B gibt etwas zu schreiben was auch alle Routen ausgeben kann die zb. Von A nach C Nach D Nach B sind also mehre flughäfen mit mehreren verbindungen (gerichtete flüge).
Nun erinnert mich dies stark an Knoten und Kanten aus dem Informatik Unterricht.
Ich hatte jetzt die idee dieses problem rekursiev anzugehen stoße aber immer wieder auf das problem das beim aufrufen einer methode ja sich herrausstellen kann das es mehre wege gibt wie es weiter gehen kann und ich jeden pfad verfolgen muss. Jetzt habe ich noch nicht alzuviel erfahrung mit rekursion und bin mir unsicher wie man sowas am besten löst.
Mein Problem ist das ich nicht ganz verstehe wie ich damit umgehen soll wenn ich plötzlich wieder mehrere Wege finde und wie ich das dann gescheit weiter verfolge da sich dann ja mehrere routen bilden und ich nicht weiß wie ich das gut Speicher.
Hoffe es war verständlich genug.
Vielen dank Schonmal
Ich habe momentan die Aufgabe in einem Flug System wo es einzelne Flüge von A nach B gibt etwas zu schreiben was auch alle Routen ausgeben kann die zb. Von A nach C Nach D Nach B sind also mehre flughäfen mit mehreren verbindungen (gerichtete flüge).
Nun erinnert mich dies stark an Knoten und Kanten aus dem Informatik Unterricht.
Ich hatte jetzt die idee dieses problem rekursiev anzugehen stoße aber immer wieder auf das problem das beim aufrufen einer methode ja sich herrausstellen kann das es mehre wege gibt wie es weiter gehen kann und ich jeden pfad verfolgen muss. Jetzt habe ich noch nicht alzuviel erfahrung mit rekursion und bin mir unsicher wie man sowas am besten löst.
Mein Problem ist das ich nicht ganz verstehe wie ich damit umgehen soll wenn ich plötzlich wieder mehrere Wege finde und wie ich das dann gescheit weiter verfolge da sich dann ja mehrere routen bilden und ich nicht weiß wie ich das gut Speicher.
Hoffe es war verständlich genug.
Vielen dank Schonmal