Использование алгоритмов поиска кратчайшего пути на графах

Abstract

У статті пропонуються алгоритми, що дозволяють знаходити найкоротшу відстань, як для орієнтованих, так і для неорієнтованих графів. Детально розглянуті аспекти практичного застосування запропонованих алгоритмів. Комп'ютерне моделювання показує високу ефективність запропонованих алгоритмів при ϊхньому використанні у великих мережах передачі даних.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.