Обход графа, поиск кратчайшего пути

Отменен
Заказ
199187
Раздел
Программирование
Предмет
C/C++
Антиплагиат
Не указан
Срок сдачи
22 Мая 2014 в 22:30
Цена
2 000 ₽
Блокировка
10 дней
Размещен
22 Мая 2014 в 17:19
Просмотров
150
Описание работы
Есть класс для хранения информации об объектах типа «Остановка» со следующими полями: Название остановки; Пассажиропоток.
В программе реализован метод обхода графа алгоритмом «Поиск в глубину». Необходимо вместо этого алгоритма реализовать метод обхода графа алгоритмом "Поиск в ширину", также надо реализовать алгоритм поиска кратчайшего пути между двумя выбранными вершинами «алгоритмом Дейкстры» и вывести кратчайший (по времени) путь. (Архив с программой прикреплен).
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир