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

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