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

Для решения данной задачи необходимо рассмотреть все возможные пути из пункта А в пункт F и выбрать кратчайший из них. Возможные пути: 1. A - B - F = 6 + ? (нет данных о пути B-F) 2. A - C = 4. Из С можно попасть в B, D, F * A - C - B = 4 + 1 = 5. Из B нельзя попасть в F напрямую. * A - C - D = 4 + 3 = 7. Из D можно попасть в E, F. * A - C - D - E = 4 + 3 + 2 = 9. Из E можно попасть только в F = 1. * A - C - D - E - F = 4 + 3 + 2 + 1 = 10 * A - C - D - F = 4 + 3 + 2 = 9 * A - C - F = 4 + ? (нет данных о пути С-F) 3. A - D = 2. Из D можно попасть в C, E, F. * A - D - C = 2 + 3 = 5. Из С можно попасть в B, D, F * A - D - C - B = 2 + 3 + 1 = 6. Из B нельзя попасть в F напрямую. * A - D - C - F = 2 + 3 + ? (нет данных о пути С-F) * A - D - E = 2 + 2 = 4. Из E можно попасть только в F. * A - D - E - F = 2 + 2 + 1 = 5 * A - D - F = 2 + 2 = 4 (это путь A-D-F = 2+2 = 4, должно быть в таблице A-D = 2, D-F = 2). 4. A - E = 1. Из E можно попасть в D, F. * A - E - D = 1 + 2 = 3. Из D можно попасть в C, E, F * A - E - D - C = 1 + 2 + 3 = 6. Из C можно попасть в B, D, F * A - E - D - F = 1 + 2 + 2 = 5 * A - E - F = 1 + 1 = 2 Кратчайший путь: A - E - F = 1 + 1 = 2. **Ответ: 2**