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...
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Chapitre de livre |
| Langue: | slovaque |
| Sujets: | |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|
| Résumé: | 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 dvoch rôznych dátových štruktúr, dynamických polí a prioritnej fronty, na exekučnú efektívnosť metód, ktoré tieto dátové štruktúry používajú pri hľadaní najkratších ciest v rovnakých orientovaných ohodnotených grafoch pomocou Dijkstrovho algoritmu. |
|---|