Autor Zpráva
Tastix
Profil *
Dobrý den,
potřeboval bych vytvořit program viz. níže, je nunté tam použít Dijkstrův algoritmus nebo jiný nebo vymyslet vlastní řešení. Odměna za vyhotovení jistá. Děkuji.

Úkol: implementace algoritmu nalezení nejkratší cesty

Cíl: jednoduchá internetová stránka, která nabídne uživateli
výběr z několika měst, možnost výběru jestli chce nejkratší nebo
nejrychlejší cestu. V dalším kroku stránka uživateli vypíše
nalezenou cestu a celkovou vzdálenost a dobu.

Doporučený postup:
- prozkoumání existujících algoritmů pro nalezení nejkratší
cesty, a výběr algoritmu vhodného pro tuto úlohu.
- návrh a vytvoření jednoduché databáze v mysql pro uchování
údajů o městech a cestách mezi nimi (města mezi kterými cesta vede +
vzdálenost a doba přepravy mezi městy), vyplnění několika údajů do
databáze (cca 10 měst + cesty mezi nimi). V databázi budou uloženy
jen cesty mezi sousedními městy (ty, které jsou propojeny cestou
přímo).
- implementace vybraného algoritmu v programovacím jazyce php,
čtení dat o městech z databáze mysql, vytvoření jednoduchého
webového formuláře pro výběr zdrojového a cílového města a volbu
nejkratší/nejrychlejší + jednoduché stránky pro prezentaci výsledků
(grafická úprava není rozhodující).

Poznámky:
- cesty mezi městy jsou obousměrné (vede-li cesta z A do B, pak
vede i z B do A - má stejnou délku i dobu cesty).
- důraz bude kladen na přehledné členění kódu, jednoznačné
pojmenování proměnných a funkcí a využití OOP.
- algoritmy jsou dostupné na internetu nebo v učebnicích
diskrétní matematiky, stačí si jen vybrat a implementovat, není
třeba vymýšlet nic nového.
Aleš Janda
Profil
Já myslel, že jsou prázdniny :-) V které škole zadávají práce i přes léto?

P.S.: Wikipedia nestačí?
Tastix
Profil *
To není do školy, ale pro soukromé účely. Z Wikipedie to moc nechápu.
Mistr
Profil
Tastix
Odměna za vyhotovení jistá.
Jaká odměna? Odměnou může být například i "prostá" pochvala.
nightfish
Profil
Tastix
kolik nabízíš? a v jakém programovacím jazyce to chceš implementovat?
Tastix
Profil *
Odměna zajisté finanční, potřebuju to v PHP. Pokud má někdo zájem, tak se mi prosím ozvěte na ICQ: 227575630
Tastix
Profil *
Nikdo nic?
nightfish
Profil
Tastix
Nabídni konkrétní finanční částku...
Tastix
Profil *
500Kč
joejoe
Profil *
taky bys mohl napsat v jakem jazyku to potrebujes
Laman
Profil
joejoe
už to napsal dvakrát. PHP

Vaše odpověď


Prosím používejte diakritiku a interpunkci.

Ochrana proti spamu. Napište prosím číslo dvě-sta čtyřicet-sedm: