Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Тема: "1. Поиск кратчайшего пути (1-2 чел.)"

Задача состоит в отыскании оптимального маршрута между двумя точками. Присутствует набор пунктов, между которыми есть сообщение (например, аэропортов). Необходимо определить кратчайший или приемлемый маршрут между двумя произвольными точками (естественно, интерес представляют случаи, когда между пунктами отсутствует прямое беспересадочное сообщение, например: Москва - Сидней).

Приложение должно иметь возможность читать файл со списком пар пунктов, между которыми налажено сообщение и с дистанцией между ними.

Необходимо по получении от пользователя начального и конечного пункта маршрута реализовать поиск маршрута полным перебором и частичным «умным» перебором, используя алгоритмы:

• поиска в глубину;

• поиска в ширину;

• альтернативных методов интеллектуального поиска.

Нужна только программа с комментариями.

Срок: 25 мая.

13 лет назад
MVK
43 годаБеларусь
16 лет в сервисе
Был
7 лет назад
Выбранный исполнитель
martynov
Игорь 
43 годаУкраина
13 лет в сервисе
Был
11 лет назад
6 отзывов
13 лет назад
$15
3 дня
Игорь сделал даже больше, чем требовалось изначально и без дополнительной оплаты. Не задает пустых вопросов, предлагает свои варианты видения задачи и её решения. Не пропадает. В общем ответственный программист. Буду рад дальнейшему сотрудничеству.
Очень ответсвенный заказчик. Рекомендую всем к сотрудничеству.