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...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buchkapitel |
| Sprache: | Slowakisch |
| Schlagworte: | |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|
MARC
| LEADER | 00000naa$a2200000$$$4500 | ||
|---|---|---|---|
| 001 | 0270907 | ||
| 005 | 20240502074242.8 | ||
| 041 | 0 | |a slo | |
| 044 | |a SK | ||
| 245 | 1 | 0 | |a 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 |c Igor Košťál |
| 520 | |a 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. | ||
| 610 | 2 | 0 | |a algoritmy |
| 610 | 2 | 0 | |a štruktúra dát |
| 610 | 2 | 0 | |a efektívnosť |
| 610 | 2 | 0 | |a metódy optimalizačné |
| 610 | 2 | 0 | |a modelovanie matematické |
| 610 | 2 | 0 | |a programovanie dynamické |
| 610 | 2 | 0 | |a teória grafov |
| 100 | 1 | |a Košťál, Igor, 1962- | |