Перегляд за Автор "Гріцишин Валерій"

Зараз показуємо 1 - 1 з 1
  • Документ
    Використання теорії графів при дослідженні процесів в інформаційних мережах
    (ОНТУ, кафедра комп'ютерної інженерії, 2024) Гріцишин Валерій
    Дипломна робота присвячена дослідженню процесів в інформаційних мережах із застосуванням математичних методів теорії графів. Наведено аналіз концепції нформаційних мереж, основні поняття, терміни та визначення. Представлений актуальний матеріал із проектування провідних комп'ютерних мереж з використанням теорії графів. В якості об‘єкту дослідження розглядається мережа, як сукупність вузлів та ліній, що їх поєднують. Для дослідження параметрів мережі запропоновано використовувати математичні методи теорії графів, при цьому розглянути мережу як математичний граф. Проаналізовано різни типи мереж, що можуть досліджуватися із використанням теорії графів. Застосовано методи теорії графів при розрахунку характеристик інформаційної мережі. Побудовано математичний граф мережі, що досліджується. Побудовано матриці суміжності, структурна матриця, матриця відстаней. Реалізовано алгоритм «трьох позначок», що дозволяє знайти найкоротший шлях мережі. Реалізовано алгоритм пошуку множини шляхів мережі. Пошук аксимальної пропускної спроможності двополюсної мережі. Побудова дерева мінімальної вартості мережі. Також виконано економічний розрахунок та розглянуто питання охорони праці.