Diskussion af shortest-path algoritmer
- Dette indlæg indeholder 10 kommentarer, har 6 deltagere og blev senest opdateret af
qoz for 11 år, 6 måneder siden.
- Emne
Nu har jeg snart set på den beskrivelse længe nok, så i denne tråd skal vi diskutere hvilke shortest-path algoritmer, der er bedst.
Umiddelbart vil jeg sige at bedste bud er A* algoritmen med en fornuftig heuristisk funktion.
Om det i givet fald vil være fx Euclidean distance eller Manhattan distance kommer meget an på den konkrete applikation, så det er svært at sige noget generelt om.
Hvad mener i?
- Du skal være logget ind for at kommentere på dette indlæg.
























