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: | N. I. Listopad, I. A. Karuk, A. A. Hayder |
---|---|
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!
|
Similar Items
-
Influence of shortest path algorithms on energy consumption of multi-core processors
by: A. A. Prihozhy, et al.
Published: (2023-10-01) -
Optimization of data allocation in hierarchical memory for blocked shortest paths algorithms
by: A. A. Prihozhy
Published: (2021-10-01) -
An Improved Physarum polycephalum Algorithm for the Shortest Path Problem
by: Xiaoge Zhang, et al.
Published: (2014-01-01) -
An Algorithm for Extracting Intuitionistic Fuzzy Shortest Path in a Graph
by: Siddhartha Sankar Biswas, et al.
Published: (2013-01-01) -
New blocked all-pairs shortest paths algorithms operating on blocks of unequal sizes
by: A. A. Prihozhy, et al.
Published: (2024-01-01)