Решение контрольных примеров и проверка правильности функционирования программы

Пример 1:

Найти путь между двумя городами с помощью метода поиска в ширину:

Вот этот маршрут на карте:

Протяженность маршрута составляет 295 километров и можно легко убедиться, что он является оптимальным в данном случае.

Пример 2:

Найти путь между двумя городами с помощью метода поиска в глубину:

Вот этот маршрут на карте:

Протяженность маршрута составляет 909 километров и видно, что он далеко не оптимален.

Пример 3:

Найти путь между двумя городами с помощью метода наискорейшего подъема:

Вот этот маршрут на карте:

Протяженность маршрута составляет 484 километра и решение выглядит неплохим, но это скорее случайность. В данном случае предпочтительнее было бы заносить в базу знаний также широту и долготу каждого города, и использовать их при экспертной оценке, выбирая тот город следующим, который географически ближе расположен к целевому.

Дата добавления: 2015-08-05