Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. I Проверка несущей способности простенков.
  2. I. Общая характеристика сферы реализации государственной программы, описание основных проблем в указанной сфере и перспективы ее развития
  3. I. Описание актуальности и значимости проекта, описание проблемы, на решение которой направлен проект (не более 1 страницы)
  4. I. Тренинговые программы, используемые в профессиональной подготовке менеджеров
  5. II. Требования к результатам освоения основной образовательной программы начального общего образования
  6. II. Требования к структуре основной общеобразовательной программы дошкольного образования
  7. III. 12.2. Мышление и решение задач

Пример 1:

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

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

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

Пример 2:

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

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

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

 

 

Пример 3:

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

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

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

 

 


Дата добавления: 2015-08-05; просмотров: 74 | Нарушение авторских прав


Читайте в этой же книге: Введение | Метод поиска в ширину | Метод поиска в глубину | unit AppMain; |
<== предыдущая страница | следующая страница ==>
Метод наискорейшего подъема| Руководство пользователя

mybiblioteka.su - 2015-2024 год. (0.005 сек.)