Курсовая работа. С++.

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

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

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

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

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

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

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

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

Срок: 25 мая.