Главная » C# » Организация алгоритма поиска в Visual C# (Sharp)

0

Алгоритм поиска, который мы собираемся реализовать в этой главе, предназначен для решения проблемы планирования авиарейса из точки А в точку В. На первом шагом реализации нужно решить, какие возможности следует предоставить нашу алгоритму. Вот краткое изложение этих возможностей:

•    узел, представляющий город с пересадкой в другой город, реализуется с помью структуры данных;

•    узел может ссылаться на другие узлы;

•    каждый узел имеет описание и уникальный идентификатор, чтобы отличить его от других узлов;

•    все узлы содержат информацию об авиарейсе;

•    алгоритм проходит по узлам и запоминает пройденный путь;

•    найденный путь выдается в виде списка узлов.

Структура данных основана на проблеме  планирования  рейса между двумя  горами (рис. 4.7).

Отдельный узел маршрута рейса описывается тремя основными атрибутами:

П  название  города—  описание,  которое  будет  использоваться  в  качестве  ключа при определении пользователем начальной и конечной точек маршрута;

Рис. 4.7. Планирование авиарейсов

•   координаты — иллюстрационный подход, описывающий расположение горов по отношению друг к другу;

•   пересадки—  пересадка  между  двумя  городами.  Как  и  в  реальной  жизни,  не в каждом городе можно делать пересадку в требуемый город. Например, в Хьтоне нет пересадки на Торонто.

В рамках данной главы имеются только два проекта: библиотека класса, реалующая алгоритм поиска в глубину, и тестовое приложение. Структура проекта показана на рис. 4.8.  Не забудьте добавить ссылку на библиотеку класса (searchsolution) и установить тестовое приложение (Testsearchsoiution) в качтве стартового проекта.

Рис. 4.8. Структура проектов решения

Источник: Гросс  К. С# 2008:  Пер. с англ. — СПб.:  БХВ-Петербург, 2009. — 576 е.:  ил. — (Самоучитель)

По теме:

  • Комментарии