Во-первых, по без фамильярностей в обращении. А теперь приступим к вопросу.
Перебираем все маршруты и выбираем наиболее короткий.
Из A мы можем попасть в B (длина 3), C (5), F (15). Выбираем короткий вариант. Идем в B. Отсюда мы можем попасть только в C (1). Выбираем его. Из C, если выбирать пути только вперед, мы можем попасть только в D (2). Выбираем D. Из D мы можем попасть либо в E (4), либо F (6). Выбираем короткий вариант — E. И из E попадаем в F по дороге длиной 1.В итоге, длина всего пути — 3 + 1 + 2 + 4 + 1 = 11
Если бы мы выбрали в 4-м пункте сразу F, то длина была бы равна 3 + 1 + 2 + 6 = 12, что уже длиннее.
Если бы мы в первом пункте выбрали C, то длина была бы равна 5 + 2 + 4 + 1 = 12 — тоже длиннее.
Если выбрать в первом C, а потом еще и в 4-м сразу F, то длина будет равна 5 + 2 + 6 = 13 — еще длиннее.
Теперь рассмотрим самый быстрый вариант: есть маршрут напрямую из A в F, и он имеет длину 15, и является самым длинным из всех возможных маршрутов, поэтому длина кратчайшего маршрута — 11.
ответ: 11
ответ: 2) 2
Объяснение:
сначала переменной k присваивают значение -1 (k = -1)
дальше идет цикл while (этот цикл будет выполняться до тех пор, пока k < 3 (пока 3 больше чем переменная k)
Идет проверка: k < 3 (цикл проверяет больше ли тройка переменной k)
Так как k = -1, то k < 3 (3 больше чем -1)
Начинается выполнение цикла и к переменной k прибавляют двойку (k = k + 2) и k = -1 + 2 = 1
То есть k = 1
Дальше идет снова проверка: k < 3 (тройка больше k)
Так как k = 1, то k < 3 (3 больше чем 1)
И начинается снова выполнение цикла: к k прибавляют 2 и k = 1 + 2 = 3
k = 3
Дальше идет снова проверка: k < 3 (тройка больше k)
Но так как k = 3, то 3 не больше k (k < 3, 3 < 3), так как 3 не может быть больше трех.
Цикл останавливается ( 3 не больше k, из за этого цикл while больше не работает и к k не прибавляют уже двойку)
В итоге цикл работал 2 раза: первый раз к k прибавили 2 (k = k + 2 = -1 + 2 = 1, k = 1), 2 раз (k = k + 2 = 1 + 2= 3, k = 3)
