Лабораторная работа №6
.docxМинистерство цифрового развития, связи и массовых коммуникаций
Российской Федерации Ордена Трудового Красного Знамени
федеральное государственное бюджетное образовательное
учреждение высшего образования
Московский технический университет связи и информатики
Кафедра «Математическая кибернетика и информационные технологии»
Лабораторная работа №6
«Сетевые алгоритмы. Динамические алгоритмы поиска путей»
по дисциплине
«Структуры и алгоритмы обработки данных»
Москва 2022
Содержание
1 Задание на лабораторную работу 2
2 Ход работы 3
2.1 Код алгоритма 3
2.2 Результат работы алгоритма 6
Список использованных источников 7
1 Задание на лабораторную работу
Реализовать алгоритм Беллмана-Форда для поиска кратчайшего расстояния между двумя вершинами ориентированного взвешенного графа. Разработать графический интерфейс пользователя с визуализацией графа и отображением кратчайшего расстояния между задаваемыми пользователем вершинами. По результатам работы проанализировать временную сложность работы заданного алгоритма в зависимости от числа узлов и ребер графа.
2 Ход работы
2.1 Код алгоритма
Реализация алгоритмы Беллмана-Форда представлена на рисунке 1 и 2.
Рисунок 1-Алгоритм Беллмана-Форда
Рисунок 2-Алгоритм Беллмана-Форда
2.2 Результат работы алгоритма
Результат работы алгоритма представлен на рисунке 3.
Рисунок 3-Результат работы алгоритма
Список использованных источников
1) ГОСТ 7.32.2017 Система стандартов по информации, библиотечному и издательскому делу. Отчет о научно-исследовательской работе. Структура и правила оформления. – М.: Стандартинформ, 2017, - 27 с.