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.
Problém obchodního cestujícího
Problém obchodního cestujícího
- Přílohy
-
- OC.rar
- (35.08 KiB) Staženo 13 x
Re: Problém obchodního cestujícího
Řazení pole?
Ten cestující bude cestovat letecky? Protože určitě nevede přímá silnice mezi každými dvěma městy!
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)
(pravil K. H. Borovský o cenzuře internetu)
Re: Problém obchodního cestujícího
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
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
-
- 6
- 1497
-
od mmmartin
Zobrazit poslední příspěvek
09 lis 2023 21:09
-
- 15
- 1103
-
od petr22
Zobrazit poslední příspěvek
03 úno 2024 12:32
-
- 17
- 1983
-
od RIKI22
Zobrazit poslední příspěvek
14 pro 2023 17:30
-
- 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