Поиск кратчайшего метода пути. Итерация

• Название: Итерация
• Анкор: Поиск кратчайшего метода пути
• Дата: 12.10.2022
• Размер: 354.43 Kb.
• Имя файла: Lr_2 (1).docx
• Тип: Документы; #729494

Цель: Познакомиться с алгоритмами кратчайшего пути.

Ход работы:

1. 
   Изучить локацию.
   
2. 
   Оцифровать (в виде 2х мерного массива).
   
3. 
   Найти кратчайшее расстояние одним из методов.
   

Контрольный вопросы:

Что такое итерации? Итерация (лат. iteratio «повторение») — повторение какого-либо действия. Итерация в математике — повторное применение какой-либо математической операции.

Что такое реперные точки? Реперные точки – это специальный геодезический знак, который используется в нивелирной сети.

1. 
   Построение градиентной карты
   

Пусть в точке А t=90, в точке В t=-90.

1 итерация: Считаем, что t в областях, прилегающих к токам А и В. Вводиться несколько ограничений:

На препятствие t не распространяется.

За границы карты t не распространяется.

t в точке F4 = среднее t соседних клеток (без барьера) (соседи только по сторонам, не по диагонали)

F4₁ = (F5+G4+F3)/3= 30

L2₁ = (L1+M2+L3)/3=0



2 итерация:



3 итерация:



4 итерация:



5 итерация:



6 итерация:



7 итерация:



8 итерация:



9 итерация:



10 итерация:



11 итерация:



12 итерация:



13 итерация:



14 итерация:



15 итерация:

Градиент максимального изменения температуры находиться много итерационно.

Пошагово обозначили путь и сделали градиент распределения температуры на карте.



Вывод: В ходе данной лабораторной работе ознакомились с алгоритмом кратчайшего пути.