Diplomová práce v programu, specializaci Softwarové inženýrství.
Vstupem je sit vektoru, ktere se protinaji v uzlech. Kazdy vektor je ohodnocen temito udaji:
- delka vektoru
- rychlost, jakou je mozne po vektoru jet
- udaj, zda je vektor jednosmerny
- udaj, zda je usek placeny
- sit vektoru muze obsahovat radove statisice polozek.
Vstupni parametry pro hledani trasy:
trasu hledat i pres placene useky (Ano/Ne)
hledat nejkratsi/nejrychlejsi trasu
Cil prace: Nadefinovat algoritmus hledajici optimalni trasu a overit jej na prakticke ukazce.
Nutno jeste dodat, ze ne kazdemu zajemci o toto tema bude umozneno se jim zabyvat. Prepokladem pro ziskani tohoto zadani jsou vyborne studijni vysledky, plusem jsou projekty realizovane v ramci studia, zajimave semestralni prace, a samozrejme kladne hodnoceni nektereho z vyucujicich.
Téma vypsal: Doc. Ing. Přemysl Brada, MSc., Ph.D. (UC 354)
Externí téma:Vypsáno pro akademický rok 2007/2008 dne: 2007-05-16
Zadáno komu: Kamil Toužimský (Zadané)