Методи пошуку оптимальних маршрутів графа структури розгалуженої інформаційної мережі за заданим критерієм оптимальності при різних обмеженнях

Анотація

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

Ключові слова: оптимальний маршрут, розгалужена інформаційна мережа, алгоритм пошуку.