Skip navigation
Please use this identifier to cite or link to this item:
Title: Алгоритмы поиска кратчайшего пути и их модификация
Other Titles: Algorithms for Searching the Shortest Path and Its Modification
Authors: Листопад, Н. И.
Карук, И. А.
Хайдер, А. А.
Keywords: информатизация образования;цифровая трансформация;телекоммуникационные сети
Issue Date: 2016
Publisher: ГИАЦ
Citation: Листопад, Н. И. Алгоритмы поиска кратчайшего пути и их модификация = Algorithms for Searching the Shortest Path and Its Modification / Листопад Н. И., Карук И. А., Хайдер А. А. // Информатизация образования. – 2016. – № 1. – С. 48–63.
Abstract: В статье представлен обзор основных тенденций и методов поиска кратчайшего пути передачи информации в сетях телекоммуникаций. Описаны основные алгоритмы и их модификация. Особое внимание уделено модифицированному алгоритму Дейкстры, учитывающему при поиске кратчайшего пути требования QoS. Описан сам алгоритм и представлена его диаграмма классов.
Alternative abstract: 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.
Appears in Collections:№ 1

Files in This Item:
File Description SizeFormat 
Listopad_ Algorithms.pdf428.51 kBAdobe PDFView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.