-
-
Erfahrener Benutzer
Roboter-Spezialist
Jedes Feld auf der Karte ist doch ein Knoten,oder?
Wir bewerten also am Anfang alle Punkte um S und suchen uns den aus, der am nächsten am Ziel ist(Luftlinie),das ist dann VMin,von diesem Wiederholen wir das ganze und suchen wir den Punkt der am nächsten an e ist. Wenn wir bei E sind müssen wir alles nur noch zurückverfolgen,oder habe ich einen Denkfehler gemacht?
MfG
Rasmus
Berechtigungen
- Neue Themen erstellen: Nein
- Themen beantworten: Nein
- Anhänge hochladen: Nein
- Beiträge bearbeiten: Nein
-
Foren-Regeln
Lesezeichen