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?
Viser 10 kommentarer - 1 til 10 (af 10 i alt)
Viser 10 kommentarer - 1 til 10 (af 10 i alt)
- Du skal være logget ind for at kommentere på dette indlæg.
























