Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
Kürzesten Weg zwischen mehreren Punkten finden (rekursiv)
hat jemand ne idee wie ich rekursiv ne funktion schreiben kann die den kürzesten weg von einem zum anderen punkt finden kann?
Bin für jeden typ sehr sehr dankbar
also ich habe bahnhöfe die miteinander verbunden sind. es ist aber nicht jeder bahnhof direkt mit einem anderen verbunden aber zu jedem bahnhof führt mindestens ein weg.
hey das ist ja schonmal ne ganze menge. aber das ist eine übungsaufgabe zur vorlesung "einführung die die programmierung" im ersten semester. da muss es doch noch n leichtereren weg mit schleifen geben...
im 1.Semester würde ich auch davon ausgehen (die beiden Algorithmen kamen bei uns erst im 3 oder 4 Semster in "Wissensbasierte Systeme") das es da eine einfachere Lösung gibt. Ohne allerdings die Aufgabenstellung zu kennen ist es schwer dir einen Tipp zu geben, wird bei euch wohl auf irgendwas Backtracking-artiges hinauslaufen.