Question

Между населенными пунктами A, B, C, D, E, F построены дороги, протяжённость которых
(в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт С.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
С ОБЪЯСНЕНИЕМ!!!

Answer 1

В общую длину пути будет входить длина дороги AC = 10

Длина пути напрямую из C в F (CF) = 8.

Нам нужно проверить, если ли смысл ехать в другой нас. пункт из C, чтоб сократить общий путь.

Варианты, где расстояние из C в другой нас. пункт больше или равно CF отбрасываем. У нас остаются:

• CB = 6
• CD = 2
• CE = 5

Теперь проверим, из какого из этих пунктов расстояние в F не превышает расстояние CF - 8.

• BF = 1
• DF = 4
• EF = 0

Подсчитаем общий размер пути, который нужно преодолеть с самого начала и найдем наименьший

• ACF   = 10 + 8 =       18
• ACBF = 10 + 6 + 1 = 17
• ACDF = 10 + 2 + 4 = 16
• ACEF = 10 + 5 + 0 = 15

Ответ:

Длина кратчайшего пути между пунктами А и F, проходящая через пункт С = 15 (ACEF).