Algorithms for Searching the Shortest Path and Its Modification
The article presents an overview of the main trends and methods of searching the shortest path information transmission in the telecommunications networks. The basic algorithms and their modifications are described. Special attention is given to the modified Dijkstra's algorithm that takes into...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center
2016-06-01
|
| Series: | Цифровая трансформация |
| Online Access: | https://dt.bsuir.by/jour/article/view/17 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832557195930107904 |
|---|---|
| author | N. I. Listopad I. A. Karuk A. A. Hayder |
| author_facet | N. I. Listopad I. A. Karuk A. A. Hayder |
| author_sort | N. I. Listopad |
| collection | DOAJ |
| description | The article presents an overview of the main trends and methods of searching the shortest path information transmission in the telecommunications networks. The basic algorithms and their modifications are described. Special attention is given to the modified Dijkstra's algorithm that takes into account QoS requirements. The modified algorithm and its UML diagram are presented. |
| format | Article |
| id | doaj-art-c5481626a106460f80f44c7f6ed3c07b |
| institution | Kabale University |
| issn | 2522-9613 2524-2822 |
| language | Russian |
| publishDate | 2016-06-01 |
| publisher | Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center |
| record_format | Article |
| series | Цифровая трансформация |
| spelling | doaj-art-c5481626a106460f80f44c7f6ed3c07b2025-02-03T05:39:07ZrusMinistry of Education of the Republic of Belarus, Establishment The Main Information and Analytical CenterЦифровая трансформация2522-96132524-28222016-06-0101486317Algorithms for Searching the Shortest Path and Its ModificationN. I. Listopad0I. A. Karuk1A. A. Hayder2Белорусский государственный университет информатики и радиоэлектроникиБелорусский государственный университет информатики и радиоэлектроникиБелорусский государственный университет информатики и радиоэлектроникиThe article presents an overview of the main trends and methods of searching the shortest path information transmission in the telecommunications networks. The basic algorithms and their modifications are described. Special attention is given to the modified Dijkstra's algorithm that takes into account QoS requirements. The modified algorithm and its UML diagram are presented.https://dt.bsuir.by/jour/article/view/17 |
| spellingShingle | N. I. Listopad I. A. Karuk A. A. Hayder Algorithms for Searching the Shortest Path and Its Modification Цифровая трансформация |
| title | Algorithms for Searching the Shortest Path and Its Modification |
| title_full | Algorithms for Searching the Shortest Path and Its Modification |
| title_fullStr | Algorithms for Searching the Shortest Path and Its Modification |
| title_full_unstemmed | Algorithms for Searching the Shortest Path and Its Modification |
| title_short | Algorithms for Searching the Shortest Path and Its Modification |
| title_sort | algorithms for searching the shortest path and its modification |
| url | https://dt.bsuir.by/jour/article/view/17 |
| work_keys_str_mv | AT nilistopad algorithmsforsearchingtheshortestpathanditsmodification AT iakaruk algorithmsforsearchingtheshortestpathanditsmodification AT aahayder algorithmsforsearchingtheshortestpathanditsmodification |