Delphi Breitensuche oder doch lieber ein anderer Algo

Thema durchsuchen

Ansicht

Themen-Optionen

Breitensuche oder doch lieber ein anderer Algo

Ein Thema von Flogo · begonnen am 14. Dez 2004 · letzter Beitrag vom 14. Dez 2004

Vorheriger Beitrag

Nächster Beitrag

Flogo

Registriert seit: 24. Mär 2003
Ort: Freiburg im Breisgau
317 Beiträge

Delphi 7 Professional

Breitensuche oder doch lieber ein anderer Algo

14. Dez 2004, 00:08

Ich habe ein zweidimensionales Array mit Pointern, in dem einige Werte nil sind und andere auf Objekte zeigen. Dieses Array stellt ein Koordinatensystem dar. Jetzt will ich zu einer beliebigen Koordinate das nächstliegenste Feld finden, in dem ein Objekt liegt (also Array[x,y] <> nil).

Ist die Breitensuche da der richtige Weg, oder gibt es eine bessere Möglichkeit?

If one coincidence can occur, then another coincidence can occur. And if one coincidence happens to occur just after another coincidence, then that is just a coincidence.
DNA