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

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

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





Введение

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

Завдання:

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

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

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

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

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

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

Заключение

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


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

  1. СОВРЕМЕННЫЕ ПОДХОДЫ К АВТОМАТИЗАЦИИ ВЗАИМООТНОШЕНИЙ С КЛИЕНТАМИ
  2. Объективные и субъективные факторы развития сельского хозяйства России
  3. Продюсерский проект телевизионной передачи«Совет да любовь!»
  4. Административное правонарушение
  5. Выбрать любую из этих тем Спонсорство в сфере культуры
  6. Зарубежный опыт по предупреждению преступлений органами внутренних дел
  7. Особенности девиантного поведения московских школьников
  8. Проблема боли в психосоматике
  9. Конституционные основы местного самоуправления в Российской Федерации
  10. Монархия как форма государства
  11. Дисциплинарное производство в ОВД
  12. Раскрыть смысл ТК в процессах идентификации товаров и транспортных средств
  13. Арабская весна 2011-2012гг.: причины, основные события, последствия
  14. Кадровая политика ЗАО "Русский Хром 1915"
  15. Механизм функционирования и деятельность суверенных фондов в мировой практике
  16. Принципы и функции права
  17. Адвокат как субъект договорного представительства
  18. Преступления против мира и безопасности человечества
  19. Основы бизнес-планирования на примере АО «РусГидро»
  20. Государственное муниципальное управление
  21. Предварительное расследование ОТЧЕТ ПО ПРАКТИКЕ
  22. Характеристика коммуникативных барьеров в общении подростков
  23. Приоритетные направления государственного регулирования инвестиционной деятельности в Российской Федерации на современном этапе (на материалах Тюменской области)
  24. Девиантное поведение подростков
  25. Современные теории происхождения государства
Структура реферата:
Как правильно самостоятельно написать:
Как правильно оформить по ГОСТ:
Инструкции по работе с программами: