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