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

Проанализируем таблицу и найдем кратчайший путь из A в F. 1. Непосредственный путь A - F: 9 2. Путь через B: A - B - F = 2 + 5 = 7 3. Путь через C: A - C - ... = 5 + ... (далее нет пути до F напрямую) * A - C - B - F = 5 + 2 + 5 = 12 * A - C - E - F = 5 + 1 + 1 = 7 4. Путь через D: A - ... (нет пути из A в D напрямую) 5. Путь через E: A - ... (нет пути из A в E напрямую) Сравним полученные пути: * A - F = 9 * A - B - F = 7 * A - C - E - F = 7 Кратчайший путь равен 7. Ответ: 7