ВИЗНАЧЕННЯ ОПТИМАЛЬНОГО ПЛАНУ ВІДНОВЛЕННЯ ЗВ’ЯЗНОСТІ ЗРУЙНОВАНОЇ МЕРЕЖІ ЗВ’ЯЗКУ НА ОСНОВІ СИНТЕЗУ МІНІМАЛЬНОГО ПОКРИВНОГО ДЕРЕВА ДОВІЛЬНОЇ ГРУПИ ВЕРШИН ЗВ’ЯЗНОГО ГРАФА
DOI:
https://doi.org/10.33405/2409-7470/2010/1/15/150723Анотація
Розглянуто метод побудови на довільній множині вершин початкового однокомпонентного графа мінімального покривного дерева, що дозволяє мінімізувати витрати відновлювальних робіт на зруйнованому мережевому об’єкті.Посилання
Берж К. Теория графов и ее применение: пер. с фр. / К. Берж; под ред. И. В. Вайнштейна. – М. : ИИЛ, 1962. – 319 с.
Кристофидес Н. Теория графов. Алгоритмический подход / Н. Кристофидес. – М. : Мир, 1978. – 432 с.
Липский В. Комбинаторика для программистов: пер. с пол. / В. Липский. – М. : Мир, 1988. – 213 с.
Форд Л. Р. Потоки в сетях / Л. Р. Форд, Д. Р. Фалкерсон. – М. : Мир, 1966. – 276 с. 5. Прим Р. К. Кратчайшие связывающие сети и некоторые обобщения / Р. К. Прим // Кибернетический сборник. – Вып. 2. – М. : ИИЛ, 1961. – С. 95–107.
##submission.downloads##
Як цитувати
Bacamut V. М. (2019). ВИЗНАЧЕННЯ ОПТИМАЛЬНОГО ПЛАНУ ВІДНОВЛЕННЯ ЗВ’ЯЗНОСТІ ЗРУЙНОВАНОЇ МЕРЕЖІ ЗВ’ЯЗКУ НА ОСНОВІ СИНТЕЗУ МІНІМАЛЬНОГО ПОКРИВНОГО ДЕРЕВА ДОВІЛЬНОЇ ГРУПИ ВЕРШИН ЗВ’ЯЗНОГО ГРАФА. Збірник наукових праць Національної академії Національної гвардії України, 1(15), 58–65. https://doi.org/10.33405/2409-7470/2010/1/15/150723
Номер
Розділ
Статті
