Использование алгоритмов поиска кратчайшего пути на графах
Вантажиться...
Дата
2004
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
У статті пропонуються алгоритми, що дозволяють знаходити найкоротшу відстань, як для орієнтованих, так і для неорієнтованих графів. Детально розглянуті аспекти практичного застосування запропонованих алгоритмів. Комп'ютерне моделювання показує високу ефективність запропонованих алгоритмів при ϊхньому використанні у великих мережах передачі даних.
Algorithms which allows to find the shortest path both for oriented and for non-oriented graphs is offers in the article. The application of the suggested algorithms are given in detail. Simulation shows high effectiveness of the given algorithms when using it in large data transfer nets.
Algorithms which allows to find the shortest path both for oriented and for non-oriented graphs is offers in the article. The application of the suggested algorithms are given in detail. Simulation shows high effectiveness of the given algorithms when using it in large data transfer nets.
Опис
Ключові слова
информационные технологии, алгоритм Литтла, концепция клиент-сервер, маршрутизация, алгоритм Беллмана-Форда
Бібліографічний опис
Аксак Н. Г. Использование алгоритмов поиска кратчайшего пути на графах / Н. Г. Аксак, С. А. Партыка, Ю. Ю. Завизиступ // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2004. – № 46. – С. 116-126.