Программный модуль расчета задачи о кратчайшем пути реализуемая алгоритмом Беллмана-Форда
алгоритм Беллмана-Форда графы метод кратчайшего пути
Данный программный модуль предназначен для автоматизации расчетов задачи о кратчайшем пути (задачи поиска самого короткого пути) с помощью алгоритма Беллмана-Форда и может применяться для автоматического поиска оптимального маршрута между пунктами; в системах автопилота; коммутации информационного потока в Internet; при планировании путешествий и т.д.
Программа обеспечивает выполнение следующих функций:
- ввод в поля интерфейса входных данных: количества вершин во взвешенном графе, матрицы весов, вершины, являющейся источником;
- автоматическая генерация шаблона для заполнения матрицы весов на основе введённого количества вершин;
- непосредственный расчёт кратчайших путей от истока до других вершин графа с помощью алгоритма Беллмана-Форда;
- графический вывод результатов работы программы в виде таблицы.
По специальностям 10.03.01 Информационная безопасность, 10.05.01 Компьютерная безопасность
Мария
Маслова
Александровна
старший преподаватель
Отсутствует
Отсутствует
-
57200143985
868001
0000-0002-2084-2761
РОССИЯ
Максим
Евстигнеев
Павлович
Проректор по научной деятельности
РОССИЯ
50.41.23
Программное обеспечение вычислительных сетей
02.02.AC
AUTOMATION & CONTROL SYSTEMS
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Эмине
Халилаева
Илимдаровна
Разработчик
РОССИЯ
Мария
Маслова
Александровна
Руководитель работ
РОССИЯ
ФГАОУ ВО "СЕВАСТОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "СЕВАСТОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1149204039181
ВЛАДИМИР
НЕЧАЕВ
ДМИТРИЕВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения
ФГАОУ ВО "СЕВАСТОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "СЕВАСТОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1149204039181
ВЛАДИМИР
НЕЧАЕВ
ДМИТРИЕВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения