1.1 Среда программирования Visual C++ 2019.
1. Исходные данные
1.2. Реализовать алгоритм Джонсона. 1.3. Дан взвешенный ориентированный граф G = <V, E> (V – конечное множество вершин, E – набор неупорядоченных пар вершин). Ребра имеют вес. Граф описывается целочисленной матрицей смежности A [N][N]. Элемент матрицы, не равный нулю, определяет вес ребра. 1.4. Найти кратчайшие пути между всеми парами вершин взвешенного ориентированного графа.Алгоритм работает, если в графе содержатся рёбра с положительным или отрицательным весом, но отсутствуют циклы с отрицательным весом . 1.5. Ввод с помощью матрицы и графа. 1.6. Предусмотреть визуализацию алгоритма.
Оксана
Тольяттинский Государственный Университет
Спасибо огромное за работу!!! Получила 85баллов!!! Спасибо!!!!!!!!!! Желаю много хороших з...
Анастасия
НГК НИжегородский Губернский Колледж
Сергей быстро выполнил работу, учёл все требования, приятно и дружелюбно вёл диалог. буду ...
Александр
Уральский государственный экономический университет
Работа выполнена раньше заявленного срока. Исполнитель подошёл к делу отзывчиво для меня,...
Алексей
ТГУ
Грамотный специалист. Работали по аудиту КП другого исполнителя, быстро нашла критические ...