Информационные материалы для подготовки студентов

Расскажи одногруппникам: + 200 к карме:

Дослідження особливостей використання хвильового алгоритму для знаходження найкоротшого шляху у одиничних графах методом одно-направленого пошуку





Введение

Мета:Ознайомитись з хвильовим алгоритмом пошуку найкоротшого шляху в просторі.

Завдання:

· представити заданий граф у вигляді матриці суміжності відповідного розміру (тобто представити задачу у вигляді матриці-лабіринту, де 0 - непрохідна ділянка лабіринту, 1 - прохідна);

· знайти найкоротший шлях з початкової до цільової точки лабіринту, використовуючи хвильовий алгоритм однонаправленого пошуку з використанням різних операторів переходу:

ü «вверх-вниз-вправо-вліво»;

ü «перехід по діагоналях».

· створити програму виконання пошуку на одній з мов об’єктно-орієнтованого програмування;

· відмітити переваги і недоліки використання кожного з операторів переходу.

Заключение

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


Популярные, наиболее покупаемые работы:

  1. Основные тенденции судебно–государственного строительства в России при Александре I
  2. Свет как электромагнитная волна
  3. Гостиница "Гранд Отель Европа"
  4. Социально-экономические и культурные права человека и гражданина
  5. Планирование и прогнозирование потребности в персонале
  6. Совершенствование кадровых технологий
  7. Царицын в дни революции и гражданской войне
  8. Формирование осознанного отношения к своему здоровью у детей старшего дошкольного возраста в игровой деятельности
  9. Уголовная ответственность за бандитизм. законодательство теория практика
  10. Дидактические пинципы профессиональго обучения
  11. Анализ финансового состояния на примере ООО «АВТОРСКАЯ СТОМАТОЛОГИЯ»
  12. Американо-иранские политические отношения во время правления шаха Мохаммеда Реза-Пехлеви
  13. Управление чрезвычайными ситуациями в стране
  14. Совершенствование организации управления жилищно-коммунальным (на примере района Выхино-Жулебино ЮВАО г. Москвы).
  15. Новая экономическая политика
  16. Преступления против мира и безопасности человечества
  17. Разработка и внедрение системы автоматизированного контроля серверного оборудования сети в компании ООО «Новое Течение»
  18. Проявление агрессии у мальчиков и девочек младшего школьного возраста
  19. Латеральное мышление Эдварда де Боно
  20. Конституционное право и его роль в государственно-правовой системе России
  21. Внешняя политика СССР в 1939-1941гг. Борьба альтернатив
  22. Теоретические основы учета и расчетов с персоналом по оплате труда
  23. Основания оспоримости и основания ничтожности сделки
  24. Политический портрет Муаммара Каддафи и его революционные преобразования в стране
  25. Формула эффективности деятельности ОВД и условия её обоснованного применения
Структура реферата:
Как правильно самостоятельно написать:
Как правильно оформить по ГОСТ:
Инструкции по работе с программами: