Vyhledávání vzdáleností měst
Ahoj.
Potřeboval bych udělat tabulku vzdáleností, která by po zadání určitého místa (uvedeného v tabulce) dokázala najít nejbližší místo (uvedené v tabulce)
Tabulku vzdáleností měst zná asi každý.
Příklad:
tabulka vzdáleností kde je uvedeno např. 20 měst.
V dalším seznamu je uvedeno dalším např. 5 měst.
Po zadání města, které je uvedené v tabulce vzdáleností, potřebuju aby mě to vyhodilo nejbližší město ze seznamu 5 měst vč. uvedení vzdálenosti.
Praxe:
tabulka bude obsahovat stovky měst a vesnic
v seznamu vyvolených bude cca 20 měst
Za řešení vč. zhotovení nabízím i menší odměnu.
pls. napište na mail xxxxxxxxxxxxxxxx
thx
odstraněn e-mail, změněn polotupý předmět
Změna předmětu, původně: Vyhledávání (touchwood)
menší odměnu si nech.
Tohle se dá udělat v Excelu (pokud budeš trvat na tom hloupém zadání), ale nikdo ti nebude vypisovat tisíce vzdáleností. Chytrý člověk si to napíše podle teorie grafů obecně. Ale to zase nezaplatíš "menší odměnou"
Ale já sem psal o řešení, né o vypisování tisíce položek, takže klídek.
Menší odměna může být, ale nemusí, za řešení. Já sice to řešení dokážu najít taky, ale bohužel na to nemám čas. Který si tedy, pokud budou reagovat všichni jako ty, budu muset stejně najít.
a jen tak mimochodem, nejde ani o vypisování 1000 vzdáleností... mě nezajímá vzdálenost tech míst v seznamu, ale jen tak od těch vyvolených! a to tě mohlo po řádném přečtení napadnout...
Databázy majú väčšinou podporu pre zistenie najbližších záznamov, takže implementácia závisí od konkrétneho typu databázy, ktorú máš k dispozícii.
Najvýkonnejšie by bolo vždy pri vložení nového miesta vypočítať jeho najbližšie miesto z vyvolených, ktoré si niekam uložíš. Nepotrebuješ na to ani databázu.
Nepíšeš, v akom prostredí to chceš, takže konkrétne sa poradiť nedá.
databáze není... a ani nebude. Já stejně musím pokaždé vypočítat délku trasy z určitého místa, kterých bude cca max. 20 do těch ostatních. takže bych to jen zapsal do excelu a ažbych to zase za půl rolu řešil, jen zadám město ze seznamu a mám potřebné info..
Hele lidi nechte to plavat.--máte hovno představu
Garbage in, garbage out.