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