ZAD1002 (Лабораторные работы)
Описание файла
Файл "ZAD1002" внутри архива находится в папке "Лабораторные работы". Документ из архива "Лабораторные работы", который расположен в категории "". Всё это находится в предмете "военная кафедра" из 8 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "ZAD1002"
Текст из документа "ZAD1002"
ЗАДАЧА 1002
Задача выбора оптимального маршрута.
Постановка задачи.
Для оценки радиационной обстановки проведено в разных точках местности ряд замеров уровней радиации. После обработки и интерполяции была получена сеть , узлам которой поставлены в соответствие числа P(xi , yj), представляющие собой уровни радиации в данных точках ( i = 1, ... , n ; j = 1, ... , m ). Определить маршрут движения от пункта S( x1, y1) до пункта Sk(xn , ym) , при котором будет получена минимальная суммарная доза радиации.
Последовательность вычислений.
Необходимо найти такую последовательность точек Sr(xi , yj) (r = 1, ... , n + m-1 ; i = 1, ... , m ; j = 1, ... ,m ; x 0 ; y 0) , чтобы
1. Обратный ход
2. Прямой ход
После узла S(xi , yj ) выбирается один из узлов S(xi+1 , yj ) или S(xi , yj+1 ) , для которого найдётся min { F(xi+1 , yj ) , F(xi , yj+1 ) } .
Исходные данные
P [ 1 : n , 1 : m ] , n = 8 , m = 7 .
Y7 | 20 | 18 | 16 | 15 | 14 | 12 | 15 | 17 |
Y6 | 17 | 14 | 13 | 10 | 11 | 13 | 14 | 17 |
Y5 | 14 | 13 | 12 | 10 | 9 | 8 | 11 | 15 |
Y4 | 12 | 13 | 12 | 10 | 11 | 13 | 15 | 20 |
Y3 | 10 | 8 | 8 | 81 | 10 | 12 | 13 | 15 |
Y2 | 11 | 9 | 8 | 70 | 0 | 13 | 14 | 18 |
Y1 | 12 | 11 | 10 | 9 | 13 | 14 | 17 | 20 |
X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 |
Результаты счёта:
наборы { i , j } и полученная суммарная доза радиации .