Problém obchodního cestujícího

Místo pro dotazy a rady ohledně programovacích jazyků (C++, C#, PHP, ASP, Javascript, VBS..) a tvorby webových stránek

Moderátor: Mods_senior

Jopny
nováček
Příspěvky: 12
Registrován: červen 13
Pohlaví: Muž
Stav:
Offline

Problém obchodního cestujícího

Příspěvekod Jopny » 18 led 2017 21:32

Ahoj,

ve škole jsem dostal za úkol naprogramovat pomocí HTML, CSS a Javascriptu program na řešení velmi známého problému obchodního cestujícího. S HTML a CSS až takový problém nemám, ale s JS je to horší. Dostal jsem se do fáze, kdy mi program vykreslí města, vybere jedno náhodné (začátek cesty), u kterého mi vypíše číslo (pořadí) města a souřadnice. Vzorec na výpočet vzdálenosti dvou bodů v rovině samozřejmě znám, ale mám problém naprogramovat nalezení nejbližšího města, do kterého se posune cesta a z tohoto města začne hledat další nejbližší, s tím, že to, ze kterého cesta přišla, už nepoužije. Výslednou délku trasy bych chtěl vypsat do jedné z konzolí.

U funkcí nejblizsi a vypocet jsem skončil.

Programuji v NetBeans.

Prosím o jakékoliv rady. Děkuji.
Přílohy
OC.rar
(35.08 KiB) Staženo 13 x

Reklama
Uživatelský avatar
faraon
Master Level 8.5
Master Level 8.5
Příspěvky: 7356
Registrován: prosinec 10
Pohlaví: Muž
Stav:
Offline

Re: Problém obchodního cestujícího

Příspěvekod faraon » 19 led 2017 20:39

Řazení pole?

Ten cestující bude cestovat letecky? Protože určitě nevede přímá silnice mezi každými dvěma městy!
"Král Lávra má dlouhé oslí uši, král je ušatec!

(pravil K. H. Borovský o cenzuře internetu)

Jopny
nováček
Příspěvky: 12
Registrován: červen 13
Pohlaví: Muž
Stav:
Offline

Re: Problém obchodního cestujícího

Příspěvekod Jopny » 19 led 2017 21:23

Nejedná se o reálná města, nýbrž o vykreslené body v canvasu s náhodnými souřadnicemi (viz. přiložený soubor). Cesty mezi nimi jako jednoduché přímky.
CPU: AMD Athlon XP 2500+ (1 jádro, 1,83GHz)
Základní deska: MSI VIA KT6V
GPU: MSI NVIDIA FX5200
RAM: 1GB DDR SDRAM
Zdroj: Redstar 350W


  • Mohlo by vás zajímat
    Odpovědi
    Zobrazení
    Poslední příspěvek
  • Vir? - CMD problém Příloha(y)
    od glajdowicz » 09 lis 2023 15:49 » v Windows 11, 10, 8...
    6
    1497
    od mmmartin Zobrazit poslední příspěvek
    09 lis 2023 21:09
  • Problem s fps Příloha(y)
    od Shokata88 » 02 úno 2024 00:10 » v Rady s výběrem hw a sestavením PC
    15
    1103
    od petr22 Zobrazit poslední příspěvek
    03 úno 2024 12:32
  • USB HDD - problém Příloha(y)
    od andrej71 » 13 pro 2023 13:29 » v Problémy s hardwarem
    17
    1983
    od RIKI22 Zobrazit poslední příspěvek
    14 pro 2023 17:30
  • Problém s novím PC
    od Doby123 » 02 kvě 2023 23:54 » v Problémy s hardwarem
    6
    927
    od mmmartin Zobrazit poslední příspěvek
    03 kvě 2023 16:23
  • Problém s USB - C (sluchátka)
    od ml3rax » 06 črc 2023 14:43 » v Mobily, tablety a jiná přenosná zařízení
    1
    1615
    od Grander Zobrazit poslední příspěvek
    06 črc 2023 15:33

Zpět na “Programování a tvorba webu”

Kdo je online

Uživatelé prohlížející si toto fórum: Žádní registrovaní uživatelé a 4 hosti