
- •Додатки
- •Анотація
- •Зразок Вступ
- •Формулювання задачі в загальному вигляді
- •Формалізація змісту задачі
- •Вибір методу розв’язку задачі
- •Метод січних .
- •Алгоритм розв’язку задачі
- •Структура програми
- •Додатки
- •Кінцеві результати розрахунку
- •Аналіз результатів на можливість їх використання
- •Аналіз програми на її удосконалення
- •Висновки та узагальнення
Висновки та узагальнення
Бажано вказати, задачі якого типу можуть розв’язуватись за допомогою створеної програми, що дає розв’язок задачі з точки зору можливого його застосування, які особливості залежності вихідних значень від вхідних значень виявлені, чи можна ними користуватись.
Зразок
Висновки
В ході виконання роботи мали можливість ознайомитися з трьома алгоритмами знаходження найкоротшого шляху (алгоритм Дейкстри, алгоритм Кегелеса-Рауера і алгоритм Левіта), визначити необхідні для їх реалізації вхідні дані і реалізувати. Далі протестували ці алгоритми при різних обмеженнях і умовах, оцінили точність і час виконання алгоритмів за різних умов. Провели порівняльний аналіз результатів і виявити оптимальний метод знаходження найкоротшого шляху при заданих параметрах.
Аналогічні дослідження вже виконувалися раніше, але в них розглядалися інші алгоритми. Таким чином, в даній роботі вперше виконується дослідження і порівняння роботи алгоритмів Кегелеса-Рауера , Дейкстри і Левітта між собою.
Якщо застосувати результати досліджень, виконаних в даній роботі, при розробці програмного забезпечення, можна підвищити ефективність, швидкодію і якість програм для вирішення задач аналізу мережі.