Dijkstrův algoritmus-odměna za vyhotovení!

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.

To není do školy, ale pro soukromé účely. Z Wikipedie to moc nechápu.

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

Nikdo nic?

500Kč