Исходные данные:
Реализовать набор классов для хранения информации о вершинах и ребрах графа
Перегрузить операторы ввода/вывода в поток >>, << так, чтобы можно было вводить и выводить информацию о графе и из файла, и из консоли
Реализовать процесс поиска маршрута между двумя пунктами с помощью алгоритма Дейкстры
Оптимизировать построенный код: 1) по производительности, 2) по потреблению памяти
Обосновать выбор структуры данных
для хранения информации о ребрах и вершинах
Перечень вопросов:
Организовать ввод информации о вершинах и весах ребер
Проиллюстрировать изменение потребления памяти и скорость работы до и после оптимизации
Проиллюстрировать оценки алгоритма по памяти и производительности
Сравнить оценки алгоритма Дейкстры с оценками других алгоритмов поиска маршрута
Полезные ссылки:
Кормен, часть VI
Топп, Форд. Глава 13
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |