Új hozzászólás Aktív témák

• #11257 trisztan94 őstag martonx #11255

  Új Válasz 2014-03-19 19:46:31 #11257

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  trisztan94

  őstag

  válasz martonx #11255 üzenetére

  Akkor ezek szerint hülyeséget olvastam.

  Valahol azt írták, hogy átlagosan 10-20 helyen van meg az adat.

  -------

  Travelling Salesman Problemre kellene nekem kidolgoznom valamit

  A következő a helyzet:

  A legdrasztikusabb esetben van egy 209 elemű json tömböm ami a következő adatokat tartalmazza:

  1. id
  2. lat koordináta
  3. lng koordináta

  Másik dolog az, hogy nem kell visszamennie a kezdőponthoz, tehát van egy kezdőpont sok-sok megálló és egy végpont, a két végpont között lévő megállókat kell úgy rendezni, hogy a lehető legrövidebb útvonalon menjenek. Elég légvonalban.

  Én valahogy így gondolkodom:
  Minden egyes összehasonlításkor kiszámoljuk, hogy mennyi a két összehasonlított hely között a távolság, aszerint vetjük össze őket.

  Kezdőpontot összehasonlítom a maradék 207 elemmel (209-kezdő-vég), amelyik a legkisebb az lesz a kezdőpont után az első elem, tehát a 2. elem.

  Ezek után, hogy megvan a 2. elem, minden egyes elemet összehasonlítok mindennel és úgy cserélgetem őket míg el nem érünk a végponthoz, ami értelem szerűen az utolsó.

  Jól gondolkodom?

  https://heureka-kreativ.hu

Új hozzászólás Aktív témák