https://libeldoc.bsuir.by/handle/123456789/48934
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. |
URI: | https://libeldoc.bsuir.by/handle/123456789/48934 |
Appears in Collections: | № 1 |
File | Description | Size | Format | |
---|---|---|---|---|
Listopad_ Algorithms.pdf | 428.51 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.