1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 4(32)'2004
  5. Методика розв’язання задачі відновлення мережі зв’язку на основі теоретико-графової моделі

Методика розв’язання задачі відновлення мережі зв’язку на основі теоретико-графової моделі

В.О. Гончаренко
Системи обробки інформації. — 2004. — № 4(32). – С. 60-65.
Тематика статті: Загальні питання
УДК 02-20-12
Мова статті: українська

В процесі функціонування мереж зв’язку виникають пошкодження (руйнування) ліній та вузлів зв’язку. Розв’язання задачі відновлення обмеженої кількості найбільш важливих ліній та вузлів зв’язку при глобальних руйнуваннях необхідно здійснювати за кілька етапів. Перший етап дає можливість спростити граф, другий – визначити початкове дерево Штейнера, третій етап визначає методи покращення розв’язків.
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Гончаренко В.О. Методика розв’язання задачі відновлення мережі зв’язку на основі теоретико-графової моделі / В.О. Гончаренко  // Системи обробки інформації. – 2004. – № 4(32). – С. 60-65.