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...
Uložené v:
| Hlavný autor: | |
|---|---|
| Médium: | Kapitola |
| Jazyk: | Slovak |
| Predmet: | |
| Tagy: |
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|