dtЦифровая трансформацияDigital Transformation2522-96132524-2822Educational Establishment “Belarusian State University of Informatics and Radioelectronics”dt-17Research ArticleНАУЧНЫЕ ПУБЛИКАЦИИSCIENTIFIC PUBLICATIONАлгоритмы поиска кратчайшего пути и их модификацияAlgorithms for Searching the Shortest Path and Its ModificationЛистопадН. И.ListopadN. I.КарукИ. А.KarukI. A.ХайдерА. А.HayderA. A.

аспирант 

Белорусский государственный университет информатики и радиоэлектроникиBelarus201630062016014863Copyright © Листопад Н.И., Карук И.А., Хайдер А.А., 20162016Листопад Н.И., Карук И.А., Хайдер А.А.Listopad N.I., Karuk I.A., Hayder A.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://dt.bsuir.by/jour/article/view/17

В статье представлен обзор основных тенденций и методов поиска кратчайшего пути передачи информации в сетях телекоммуникаций. Описаны основные алгоритмы и их модификация. Особое внимание уделено модифицированному алгоритму Дейкстры, учитывающему при поиске кратчайшего пути требования QoS. Описан сам алгоритм и представлена его диаграмма классов.

 

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.

ReferencesE.W. Dijkstra. A note on two problems in connexion with graphs. // Numerische Mathematik. V. 1 (1959), P. 269-271.E.W. Dijkstra. A note on two problems in connexion with graphs. // Numerische Mathematik. V. 1 (1959), P. 269-271.Левитин А.В. // Алгоритмы: введение в разработку и анализ = Introduction to The Design and Analysis of Aigorithms. — М.: Вильямс, 2006. – С. 189-195, С. 349- 353.Левитин А.В. // Алгоритмы: введение в разработку и анализ = Introduction to The Design and Analysis of Aigorithms. — М.: Вильямс, 2006. – С. 189-195, С. 349- 353.Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ = Introduction to Algorithms. – 2-е изд. – М.: Вильямс, 2006. – С. 1296.Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ = Introduction to Algorithms. – 2-е изд. – М.: Вильямс, 2006. – С. 1296.Электронный ресурс – Режим доступа: http://comp-science.narod.ru/KPG/BelmanFord.htm.Электронный ресурс – Режим доступа: http://comp-science.narod.ru/KPG/BelmanFord.htm.Рассел С., Норвиг П. Искусственный интеллект: современный подход (AIMA) = Artificial Intelligence: A Modern Approach (AIMA). – 2-е изд. – М.: Вильямс, 2007. – С. 1424.Рассел С., Норвиг П. Искусственный интеллект: современный подход (AIMA) = Artificial Intelligence: A Modern Approach (AIMA). – 2-е изд. – М.: Вильямс, 2007. – С. 1424.Томас Х. Кормен и др. Алгоритмы: построение и анализ. — 1-е изд. – М.: МЦНМО, 2004. — С. 523Томас Х. Кормен и др. Алгоритмы: построение и анализ. — 1-е изд. – М.: МЦНМО, 2004. — С. 523Н. И. Листопад, Ю. И. Воротницкий, А. А.Хайдер // Оптимальная маршрутизация в мультисервисных сетях телекоммуникаций на основе модифицированного алгоритма Дейкстры. // Вестник БГУ, серия 1. – 2015. – № 1. – С.70-76.Н. И. Листопад, Ю. И. Воротницкий, А. А.Хайдер // Оптимальная маршрутизация в мультисервисных сетях телекоммуникаций на основе модифицированного алгоритма Дейкстры. // Вестник БГУ, серия 1. – 2015. – № 1. – С.70-76.

The authors declare that there are no conflicts of interest present.