lørdag, januar 23, 2021

Diskussion af shortest-path algoritmer

Daily Rush Debat Programmering Diskussion af shortest-path algoritmer

  • Forfatter
    Emne
  • #0

    analkongen
    Bruger
    178 indlæg
    Offline

    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.