Вариант 1.
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Решение:
Находим кратчайший путь из вершины А в вершину С:
АВС = 3 (АВ) + 3 (ВС) = 6
Находим кратчайший путь из вершины С в вершину Е:
CDE = 5 (CD) + 6 (DE) = 11
ABCDE = 6 (ABC) +11 (CDE) = 17
Ответ: 17.
Вариант 19.
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Решение:
Находим кратчайший путь из вершины А в вершину С:
ADC = 2 (AD) + 1 (CD) = 3
Находим кратчайший путь из вершины С в вершину Е:
CBF = 3 (BC) + 2 (BF) = 5
ADCBF = 3 + 5 = 8
Ответ: 8.
Не забывайте подписываться на канал.