Revision [3390]
This is an old revision of DiplomovkaOkruh made by JanaN on 2010-11-06 15:07:15.
Hľadanie najkrajšieho okruhu
Jana Námešná- Fakulta matematiky, fyziky a informatiky
- katedra: Katedra matematickej analýzy a numerickej matematiky
- odbor: Aplikovaná matematika
- program: Manažérska matematika
kroky:
existujúca infraštruktúra:
- zadávanie kritérií (bodov skade a kam)
- zobrazenie trasy na mape
- definícia metrík (algoritmus na hľadanie najkratšej a najrýchlejšej trasy)
- aktuálne grafové dáta
čo treba:
- samotný algoritmus
- penalizovať prejdené hrany, resp hrany čo sú "blízko" už prejdených
- nahodiť jeden profil s pojmom "pekná" cesta (napr ohodnotiť hrany inverzne podľa tagu highway)
SkolskaPraca