Очень срочно нужна помощь

12

MLPN 6+5+1 12

1) М -> L -> N (6 + 5 = 11)
2) М -> K -> L -> N (6 + 3 + 5 = 14) - (длиннее первого, поэтому не подходит)
3) М -> K -> P -> N (6 + 7 + 1 = 14) - (тоже длиннее, чем первый)
4) М -> L -> P -> N (6 + 5 + 1 = 12) - (длиннее, чем путь М -> L -> N)
5) М -> K -> P -> L -> N (6 + 7 + 5 = 18) - (ещё длиннее).
Самый короткий путь — это М -> L -> N, и его длина равна 11
ಥ_ಥ

Смотри, у тебя есть схема. В ней указано, откуда и до какого посёлка ехать. Оттуда и иди.
От посёлка м до посёлков к и л надо ехать по 6 км
От посёлка л можно поехать в посёлок к (3) и в посёлок р(5). От посёлка р можно доехать до к(7) и н(1). Как-то так

Возможные пути:

M -> K -> ... -> N

M -> L -> ... -> N

M -> P -> ... -> N (но из таблицы видно, что прямого пути от M к P нет)

Давайте рассмотрим варианты:

1. M -> K -> N:

M -> K = 6

K -> N = 7

Общая длина: 6 + 7 = 13

2. M -> K -> L -> N:

M -> K = 6

K -> L = 3

L -> N = 5 (из таблицы)

Общая длина: 6 + 3 + 5 = 14

3. M -> K -> P -> N:

M -> K = 6

K -> P = 7

P -> N = 1

Общая длина: 6 + 7 + 1 = 14

4. M -> L -> N:

M -> L = 6

L -> N = 5

Общая длина: 6 + 5 = 11

5. M -> L -> K -> N:

M -> L = 6

L -> K = 3

K -> N = 7

Общая длина: 6 + 3 + 7 = 16

6. M -> L -> P -> N:

M -> L = 6

L -> P = 5

P -> N = 1

Общая длина: 6 + 5 + 1 = 12

Сравниваем длины:

13 (M -> K -> N)

14 (M -> K -> L -> N)

14 (M -> K -> P -> N)

11 (M -> L -> N)

16 (M -> L -> K -> N)

12 (M -> L -> P -> N)

Самый короткий путь:

Самый короткий путь - это M -> L -> N с общей длиной 11.

Ответ: Самый короткий путь между поселками M и N проходит через L и имеет длину 11.

Общая длина пути M -> L -> N = 6 + 5 = 11

Таким образом, самый короткий путь - M -> L -> N с длиной 11.

Путь M -> L -> P -> N (6 + 5 + 1 = 12) хоть и близок, но всё же длиннее.