Új hozzászólás Aktív témák
-
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átaMá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
- Xbox tulajok OFF topicja
- Wise (ex-TransferWise)
- Notebook hibák
- A PC-ből az asztalunkra is kilép a Noctua
- Mikrokontrollerek Arduino környezetben (programozás, építés, tippek)
- Redmi Note 13 Pro 5G - nem százas, kétszázas!
- Vírusirtó topic
- Kodi és kiegészítői magyar nyelvű online tartalmakhoz (Linux, Windows)
- Elektromos autók - motorok
- Miért vezet mindenki úgy, mint egy állat?
- További aktív témák...
- EVGA RTX 3070 Ti 8GB XC3 ULTRA - bontatlan - eladó!
- ÉRKEZETT Legújabb Bontatlan Új M2 IPAD PRO 2022 11 128GB - 256GB Wi-Fi Azonnal Deák Térnél Átvehető.
- Bontatlan ÚJ IPHONE 13 mini 128-512Gb gyári független Minden Szín Deák Térnél Azonnal Átvehető.
- BONTATLAN Új Iphone 14 és 14 Plus 128-512GB 1év APPLE garancia gyári független Deák AZONNAL Átvehető
- AKCIÓ! Új Bontatlan 2022 MacBook Pro 13" Apple M2 chip/8GB//256GB Magyar Billentyű Azonnal DEÁK TÉR
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen
Cég: Ozeki Kft.
Város: Debrecen