align="justify"> . Довжини ребер задаємо за допомогою функції rand () з тієї ж бібліотеки ; , довжини цих ребер будуть варіюватися від 0 до 99. Нижче на малюнку 14 представлена ​​діаграма зростання функції f (t) = N , де t - час роботи програми в секундах, а N - кількість вершин. В«ЖирнимВ» виділений графік зростання функції алгоритму Флойда, а В«тонкимВ» виділений графік зростання функції алгоритму Беллмана-Форда.
В
Малюнок 14 - Діаграма зростання функції f (t) = N
6. Аналіз результатів
Проаналізуємо результати, алгоритми Флойда і Беллмана-Форда дуже схожі за своєю структурою та пошуку найкоротших шляхів, вони розрізняються по зберіганню проміжної інформації про найкоротших шляхах. Виходячи з цього, вони розрізняються і в швидкості росту функції f (t) = N . Як показали тести, ці два алгоритму схожі і в роботі з ребрами негативного ваги.
Висновок
Для досягнення поставленої мети потрібно було реалізувати алгоритми Флойда і Беллмана-Форда в середовищі (програмі) Microsoft Visual Studio. При створення коду програми використовувалася програма Microsoft Visual Studio 2008. В результаті за допомогою створеної програми була отримана можливість знаходження мінімальної відстані між усіма вершинами, при випадковому розподілі довжин ребер, при ручному введенні і введенні за допомогою файлу. Так само був змінений код алгоритму Беллмана-Форда, для того, щоб цей алгоритм знаходив найкоротші шляхи між усіма вершинами графа, а не від однієї вершини до всіх інших. Проаналізовано роботу алгоритмів Флойда і Беллмана-Форда, після чого складені діаграми тестування швидкості роботи, за якими можна порівняти роботу алгоритмів. p align="justify"> Можна додати, що пошук шляху не тривіальне завдання, існує кілька хороших, надійних, і всім відомих алгоритмів, які заслуговують належної уваги в співтоваристві розробників. Крім представлених вище алгоритмів, добре відомі такі алгоритми як алгоритм Дейкстри, алгоритм Джонсона, всі вони вирішують одні й ті ж завдання, але підходи до вирішення відрізняються. p align="justify"> Деякі алгоритми пошуку шляху не дуже ефективні, але їх вивчення дозволяє поступово вводити концепції. Так можна зрозуміти, як вирішуються різні проблеми. p align="center"> Список використаних джерел
1ГОСТ 7.32-2001. Звіт про науково-дослідній роботі. Структура і правила оформлення [Текст]. - На заміну ГОСТ 7.32-91; введ....
