A Dijkstra's Algorithm: Theory and Application to Asia Map
Uloženo v:
| Název: | A Dijkstra's Algorithm: Theory and Application to Asia Map |
|---|---|
| Autoři: | null Renuka Lakshmi Avvari |
| Zdroj: | Communications on Applied Nonlinear Analysis. 32:187-194 |
| Informace o vydavateli: | Science Research Society, 2024. |
| Rok vydání: | 2024 |
| Popis: | A key technique in computer science for resolving the single-source shortest path issue in weighted graphs is Dijkstra's algorithm. This abstract provides an overview of Dijkstra's algorithm, detailing its theoretical underpinnings and practical applications. The algorithm's step-by-step process, including initialization, relaxation, and selection of minimum-cost paths, is elucidated. Furthermore, variations and optimizations of Dijkstra's algorithm are discussed, such as the use of priority queues to enhance efficiency. Additionally, the abstract explores real-world applications of Dijkstra's algorithm across various domains, including network routing, transportation planning, and computer network optimization. Finally, the abstract highlights the algorithm's significance in and ongoing research efforts aimed at further improving its performance and versatility. |
| Druh dokumentu: | Article |
| ISSN: | 1074-133X |
| DOI: | 10.52783/cana.v32.1735 |
| Přístupové číslo: | edsair.doi...........2e535b4aacf9ebc49cbc91c9d6715ae3 |
| Databáze: | OpenAIRE |
Nájsť tento článok vo Web of Science | Abstrakt: | A key technique in computer science for resolving the single-source shortest path issue in weighted graphs is Dijkstra's algorithm. This abstract provides an overview of Dijkstra's algorithm, detailing its theoretical underpinnings and practical applications. The algorithm's step-by-step process, including initialization, relaxation, and selection of minimum-cost paths, is elucidated. Furthermore, variations and optimizations of Dijkstra's algorithm are discussed, such as the use of priority queues to enhance efficiency. Additionally, the abstract explores real-world applications of Dijkstra's algorithm across various domains, including network routing, transportation planning, and computer network optimization. Finally, the abstract highlights the algorithm's significance in and ongoing research efforts aimed at further improving its performance and versatility. |
|---|---|
| ISSN: | 1074133X |
| DOI: | 10.52783/cana.v32.1735 |