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

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

Условие

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

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

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

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

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

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