4) Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт Е. Передвигаться можно только по указанным дорогам.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

1. Путь А -> Е: кратчайший путь из А в Е, проходящий через промежуточные пункты, если они есть.

- A->B->C->E: 2+3+2 = 7

- A->C->E: 5+2 = 7

- A->B->D->E: 2+1+4 = 7

- A->D->E: 1+4 = 5

Кратчайший путь A->E равен 5.

2. Путь Е -> F: кратчайший путь из Е в F.

- E->F: 5

3. Общая длина кратчайшего пути A->E->F: 5 + 5 = 10.

Ответ: 10