Моделювання та розрахунoк оптимальних шляхів з’єднання у телекомунікаційних мережах

Abstract

Побудована модель цифрових магістральних мереж ВАТ “Укртелеком” у вигляді простого планарного графа. Характеризуються властивості запропонованого графа. Запропоновано модифікацію алгоритму Дейкстри для знаходження мінімального часу проходження з’єднання у телекомунікаційній мережі. The model of network VAT “Ukrtelecom” as simple planar graph is presented. Properties of the graph are considered. The modified Dijkstra’s algorithm for optimal path is proposed for minimal time connection in telecomunication network.