Результаты сравнения применения исходной и модифицированной методик синтеза структуры транспортной сети телекоммуникационной системы
Читать статью полностью
Результаты сравнения применения исходной и модифицированной методик синтеза структуры транспортной сети телекоммуникационной системы(1,14 MB)Аннотация
В статье предложен сравнительный анализ результатов работы исходной и модифицированной методик синтеза структуры транспортной сети (ТС) телекоммуникационной системы (ТКС) с использованием алгоритмов Йена и Прима. В результате анализа выявлено, что модификация методики синтеза структуры ТС ТКС позволяет реализовать снижение вычислительной сложности задачи построения структуры ТС ТКС более чем в 2 раза.
Ключевые слова:
транспортная сеть, телекоммуникационная система, синтез структуры, алгоритм Йена, алгоритм Прима
Список литературы
1. Соколов, В. М. Методика синтеза структуры транспортной сети телекоммуникационной системы распространения геоинформации / В.М. Соколов, С.А. Ясинский // Информация и Космос. – 2012. – № 1. – С. 15–17.
2. Соколов, В. М. Математическая модель структуры транспортной сети телекоммуникационной системы /B. М. Соколов, С.А. Ясинский.// Бюллетень результатов научных исследований. – 2012. – № 3 (2). – С. 106–114.
3. Соколов, В. М. Методика синтеза структуры транспортной сети телекоммуникационной системы / В.М. Соколов, C. А. Ясинский.// Бюллетень результатов научных исследований. – 2012. – № 3 (2). – С. 114–122.
4. Соколов, В. М. Модификация алгоритмов поиска кратчайших путей в транспортной сети телекоммуникационной системы распространения геоинформации / В.М. Соколов, С.А. Ясинский // Информация и Космос. – 2012. – № 2. – С. 6–11.
5. Левитин, А. Алгоритмы: введение в разработку и анализ: [пер. с англ.] / А. Левитин – М.: Издательский дом “Вильямс”, 2006. – 576 с.
6. Островерхий, С. М. Модифицированная методика синтеза структуры транспортной сети телекоммуникационной системы с использованием алгоритмов Йена и Прима / С.М. Островерхий, В.М. Соколов, С.А. Ясинский // Информация и Космос. – 2015. – № 4. – С. 18–21.