Організація алгоритму пошуку в Visual C # (Sharp)

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

• вузол, який представляє місто з пересадкою в інше місто, реалізується з помью структури даних

• вузол може посилатися на інші вузли

• кожен вузол має опис і унікальний ідентифікатор, щоб відрізнити його від інших вузлів

• всі вузли містять інформацію про авіарейс

• алгоритм проходить по вузлах і запамятовує пройдений шлях

• знайдений шлях видається у вигляді списку вузлів

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

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

Пназва міста– Опис, який буде використовуватися в якості ключа при визначенні користувачем початкової та кінцевої точок маршруту

Рис 47 Планування авіарейсів

•&nbsp&nbsp координати – Ілюстративний підхід, що описує розташування горов по відношенню один до одного

•&nbsp&nbsp пересадки– Пересадка між двома містами Як і в реальному житті, не в кожному місті можна робити пересадку в необхідний місто Наприклад, в Хьтоне немає пересадки на Торонто

В рамках даної глави є тільки два проекти: бібліотека класу, реалії алгоритм пошуку в глибину, і тестове додаток Структура проекту показана на рис 48 Не забудьте додати посилання на бібліотеку класу (searchsolution) і встановити тестове додаток (Testsearchsoiution) в качтве стартового проекту

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

Джерело: Гросс К С # 2008: Пер з англ – СПб: БХВ-Петербург, 2009 – 576 е: ил – (Самовчитель)

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*