Vytlačiť
1. 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
| Názov | 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 | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Súbežný názov | An Influence of the Data Structure Used for Storing Graph Data on the Execution Efficiency of Methods Finding the Shortest Paths in a Graph Using Dijkstra's Algorithm | ||||||||
| Autorské údaje | Igor Košťál | ||||||||
| Autor | Košťál Igor EUBFHIKAI - Katedra aplikovanej informatiky FHI | ||||||||
| Zdrojový dokument | AIESA – Budovanie spoločnosti založenej na vedomostiach : recenzovaný zborník - 19. medzinárodná vedecká konferencia organizovaná pod záštitou rektora Ekonomickej univerzity v Bratislave prof. Ing. Ferdinanda Daňa, PhD. a dekana Fakulty hospodárskej informatiky prof. Ing. Ivana Brezinu, CSc., 13. novembra 2020, Bratislava. S. 113-123 online. - Bratislava : Letra Edu, 2020 / Čerteková Eva ; AIESA 2020 medzinárodná vedecká konferencia. ISBN 978-80-89962-68-6 | ||||||||
| Druh dokumentu | rozpis článkov zo zborníkov | ||||||||
| Jazyk dokumentu | slovenčina | ||||||||
| Krajina vydania | Slovenská republika | ||||||||
| Heslá | algoritmy * štruktúra dát * efektívnosť * metódy optimalizačné * modelovanie matematické * programovanie dynamické * teória grafov | ||||||||
| Anotácia | 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. | ||||||||
| Kategória EPC | Publikované príspevky na domácich vedeckých konferenciách | ||||||||
| Báza dát | PUBLIKAČNÁ ČINNOSŤ | ||||||||
| Archív EPC | E20 00642-015, kópia plného textu | ||||||||
| |||||||||