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

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

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





Введение

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

Завдання:

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

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

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

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

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

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

Заключение

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


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

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