Прикладная программа "Алгоритмы над конечными графами"
путь матрица графа алгоритм программа
В разработанной прикладной программе "Алгоритмы над конечными графами" реализованы различные алгоритмы над конечными графами, такие как: составление матрицы смежности для ориентированного и неориентированного графа; составление матрицы инцидентности для ориентированного и неориентированного графа; нахождение степени вершины неориентированного графа; нахождение степени полуисхода и полузахода для ориентированного графа; составление матрицы достижимости для ориентированного и неориентированного графа; нахождение кратчайшего пути по алгоритму Форда-Беллмана; нахождение кратчайшего пути по алгоритму Дейкстры; нахождение Эйлерова цикла и пути; поиск минимального и максимального остовного дерева по алгоритмам Краскала и Прима; нахождение Гамильтонова цикла; нахождение максимального потока в сети по алгоритму Форда-Фалкерсона.
в образовательной деятельности и научной сфере
Людмила
Усова
Борисовна
доцент
Кандидат экономических наук
Отсутствует
-
-
-
РОССИЯ
Сергей
Летута
Николаевич
Проректор по научной работе
РОССИЯ
20.15.05
Информационные службы, сети, системы в целом
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Людмила
Усова
Борисовна
РОССИЯ
ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ, ОГУ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1025601802698
СЕРГЕЙ
МИРОШНИКОВ
АЛЕКСАНДРОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ, ОГУ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1025601802698
СЕРГЕЙ
МИРОШНИКОВ
АЛЕКСАНДРОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения