Problém obchodního cestujícího

[Jopny]

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.

[Reklama]

[faraon]

Řazení pole?

Ten cestující bude cestovat letecky? Protože určitě nevede přímá silnice mezi každými dvěma městy!

[Jopny]

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.