М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
dimabaklykov
dimabaklykov
01.01.2020 00:29 •  Информатика

Боже ктонибудь объясните мне как это делать я не понимаю просто

👇
Ответ:
jefimmalinovski
jefimmalinovski
01.01.2020

1) 9 км

Объяснение:

Транспортная задача (классика теории графов).

Населенные пункты - названия столбцов и строк. Число в пересечении строк и столбцов - расстояние между соответствующими населенными пунктами. Например, для нахождения расстояния между населенными пунктами E и D найдем пересечение строки E и столбца D. На пересечении стоит 1. Значит расстояние между этими населенными пунктами равно одному километру.

Поскольку движение между населенными пунктами двустороннее, длина пути из пункта E в пункт D, равна длине пути из пункта D в пункт E. По этой причине на пересечении строки E и столбца D стоит тоже значение, что и  на пересечении строки D и столбца E. То есть матрица симметричная. Главная диагональ матрицы закрашена, поскольку маршрута из населенного пункта в самого себя не существует.

Вот, собственно и весь смысл приведенной таблицы.

Теперь по поводу задания: найти кротчайший путь от населенного пункта B в населенный пункт C.

Рассмотрим строку B (при желании можно и столбец, ведь матрица-то симметричная).

Единственный путь, который ведет из пункта B ведет в пункт A (никаких других значений в строке B нет).

Длина пути BA равна 3 км.

Посмотрим, куда можно попасть из пункта A.В строке A три значения:

1) |AB|=3 км

нам туда не надо, мы только что оттуда вышли

2) |AC|=7 км

Итак, у нас есть длина первого пути: |BC|=|BA|+|AC|=3+7=10 км.

3) |AF|=2 км

Из F можно вернуться в A и попасть в D. Из D можно попасть в С и в тот-же F. Получаем второй маршрут: |BC|=|BA|+|AF|+|FD|+|DC|=3+2+2+3=10 км.

Рассмотрим обратный путь из C в B.

Населенный пункт C соединен с тремя населенными пунктами: A,D и E.

Проезд через A и D мы рассмотрели, остается проезд через E.

|CB|=|CE|+|ED|+|DF|+|FA|+|AB|=1+1+2+2+3=9 км

Ну, вот мы и нашли кротчайший путь, из всех возможных.

4,5(85 оценок)
Открыть все ответы
Ответ:

ель примеро с огромным хером у меня проблема ламба или фера я сам не знаю как тебе удобнее будет делать в этом случае я не помню как тебе такой вариант возможен по истории

Черный Rollce Roice забираю джекпот со мной baby мама на нёё потрачу все, зделал новый мув и я заберу долг я у нёё есть парень,но походу он лох.

Объяснение:

ель примеро с огромным хером у меня проблема ламба или фера я сам не знаю как тебе удобнее будет делать в этом случае я не помню как тебе такой вариант возможен по истории

Черный Rollce Roice забираю джекпот со мной baby мама на нёё потрачу все, зделал новый мув и я заберу долг я у нёё есть парень,но походу он лох.

4,6(13 оценок)
Ответ:

Цикл с параметром был уже рассмотрен нами в разделе "Алгоритм" в теме "Виды алгоритмов".

       Цикл с параметром используется,  когда заранее известно сколько раз должен выполниться цикл.  

Формат записи цикла:  

For  <пар.цикла> := <нач.знач> to <кон.знач.> do <оператор>

       Здесь for, to, do - зарезервированные слова (для, до, выполнить);  

<пар. цикла> - параметр цикла – переменная целочисленного типа (типа integer);  

<нач. знач.> - начальное значение - число или переменная целочисленного типа (типа integer);  

<кон. знач.> - конечное значение - число или переменная целочисленного типа (типа integer);  

<оператор> - произвольный оператор Паскаля.  

Пример:  For i:=1 to n do <оператор>

здесь i - параметр цикла

        1 - начальное значение

        n - конечное значение        

       Если в теле цикла используется несколько операторов, тогда, используются операторные скобки: begin ... end.  

       При выполнении оператора for вначале вычисляется выражение <нач .знач.> и осуществляется присваивание его значения переменной цикла <пар .цикла> := <нач. знач.>. Далее сравниваются <пар .цикла> и  <кон.знач.>. До тех пор, пока они не станут равными будет выполняться оператор (операторы). Значение переменной цикла <нач.знач> автоматически увеличивается на единицу в ходе выполнения цикла. Надо сразу заметить, что задать шаг цикла, отличный от 1 в этом операторе нельзя.

Объяснение:

4,6(48 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ