Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Алгоритм Флойда-Уоршалла. Визуализация на С++
- 19 страниц
- 2016 год
- 176 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Программа будет реализована с использованием двух динамически созданных матриц. Матрица shortWays будет содержать информацию о длинах кратчайших путей между вершинами, а матрица history – информацию о том, через какие вершины эти пути проходят.
Исходная постановка задачи
Анализ задачи
Реализация программы
Список функций программы
Пример визуализации
Тестирование для корректных исходных данных
Тесты на некорректные исходные данные (консоль)
Тесты на некорректные исходные данные (файл)
Примечание про циклы отрицательного веса
Заключение
Код программы
Визуализация алгоритма Флойда-Уоршалла на языке С++
1. Седжвик Р. Фундаментальные алгоритмы на С++. Алгоритмы на графах: Пер. с англ. – СПб.: ООО “ДиаСофтЮП”, 2002 (и др издания).
2. Ахо Альфред В., Хопкрофт Джон, Ульман Джеффри Д. Структуры данных и алгоритмы: Пер. с англ.: Уч.пос.- М.: Издательский дом “Вильямс”, 2000. (2001 и т.п.)
3. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов.- М.: Мир, 1979.- 536 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
