11 класс·средний уровень

F построены дороги, протяжённость которых приведена в таблице.

Условие

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)	A	B	C	D	E	F
A		4	11			33
B	4		4
C	11	4		7	11	20
D			7			13
E			11			8
F	33		20	13	8

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Ответ и полный разбор откроются после входа

Как рассуждать
Решение. Найдём все варианты маршрутов из A в F и выберем самый короткий. В пункт F можно попасть из пунктов А, С, D, E.В пункты Е и D можно попасть только пункта С.В пункт С можно попасть из пунктов А и B. В пункт В можно попасть из пункта А.В пункты E и D можно попасть только из пункта С. A-F. Длина маршрута

Осталось ещё 4 шага

Бесплатно · займёт минуту