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

Отменен
Заказ
199066
Раздел
Программирование
Предмет
Visual C++
Антиплагиат
Не указан
Срок сдачи
22 Мая 2014 в 22:00
Цена
1 100 ₽
Блокировка
10 дней
Размещен
22 Мая 2014 в 12:58
Просмотров
134
Описание работы
Есть класс для хранения информации об объектах типа «Остановка» со следующими полями: Название остановки; Пассажиропоток.
В программе реализован метод обхода графа алгоритмом «Поиск в глубину». Необходимо вместо этого алгоритма реализовать метод обхода графа алгоритмом "Поиск в ширину", также надо реализовать алгоритм поиска кратчайшего пути между двумя выбранными вершинами «алгоритмом Дейкстры» и вывести кратчайший (по времени) путь. (Архив с программой прикреплен).
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир