Vplyv dátovej štruktúry použitej pre ukladanie dát grafu na exekučnú efektívnosť metód hľadajúcich v ňom najkratšie cesty pomocou Dijkstrovho algoritmu

Použitie Dijkstrovho algoritmu v aplikáciách hľadajúcich najkratšie cesty. Metóda aplikácie implementujúcej Dijkstrov algoritmus hľadajúca najkratšiu cestu v grafe ukladá dáta spracovávaného grafu do dátovej štruktúry, pričom voľba dátovej štruktúry ovplyvňuje exekučnú efektívnosť metódy. Vplyv dvoc...

Full description

Bibliographic Details

Main Author:	Košťál, Igor, 1962-
Format:	Book Chapter
Language:	Slovak
Subjects:	algoritmy štruktúra dát efektívnosť metódy optimalizačné modelovanie matematické programovanie dynamické teória grafov
Tags:	Add Tag No Tags, Be the first to tag this record!