Doprava

Home
Debata

Zábava
Cervici!
Duch
Biozem

Programy
Gausovka
Doprava
Hypercube
Zápisník
Screensaver
Utilitky
PolynomSolver
Presné funkcie

Linky
Špongia
Prepetru
KMS
ŠpMNDaG
Warm Apple Pie
PraSe
Řešitelák

Koniec problémom s hľadaním najlepšej cesty! Vytvorte si svoju mapu... ... zadajte vzdialenosti medzi miestami...
	... prepnite sa do riešiaceho módu... ... a nájdite si cestu! Ak chcete, môžete si nakresliť pozadie :-)

O programe

Je to klasický optimalizačný program. Čo dokáže? Má dva módy: editovací a riešiaci. V editovacom si viete vytvoriť vlastnú sieť s miestami a cestami. Môžete im dať mená, viete nastaviť vzdialenosti jednotlivých miest, môžete si to save-ovať a load-ovať. V riešiacom móde si viete zvoliť miesto a program vám nájde najkratšie spoje do všetkých ostatných miest po vami zadaných cestách. Okrem toho pri prechode myšou nad daným miestom sa vám v spodnom paneli objaví vzdialenosť tohto miesta od štartovacieho. Nestačí? Je tu ešte estetický doplnok - môžete si nakresliť pozadie (ako napr. hranice Slovenska na obrázku). Zabudol som na niečo?

Zo zákulisia

Toto je môj najinformatickejší program. (Zatiaľ.) Pri algoritme na hľadanie najkratšej cesty využíva dynamické programovanie. Robil som ho ako ročníkový projekt. Dokonca som postúpil aj do druhého kola! :-) A, áno, program je robený v Céčku a Allegre.

Download

Na stiahnutie programu potrebujete verziu pre Linux alebo Windows. Pre Windows verziu je potrebný aj súbor alleg40.dll. Viac info v download.txt, ktorý nájdete po odrarovaní. Ak chcete, môžete si stiahnuť zdrojové kódy (v jazyku C), ponúkam aj súbor so Slovenskom aj s pozadím (to, čo je na vrchnom obrázku).

doprava	verzia pre Linux	0 kB
doprava.rar	verzia pre Windows	46 kB
alleg40.rar	alleg40.dll	191 kB
dop_zdrojaky.rar	zdrojové kódy	7 kB
slovensko.rar	súbor s mapou Slovenska a pozadím	205 kB

Obsah aktualizovaný 25. 8. 2005

misko (dot) sz (at) gmail (dot) com