5. Между населёнными пунктами А, В, C, D, E, F построены дороги, протяжённость которых (в ки-лометрах) приведена в таблице. Определите длину кратчайшего пути между пунк-тами А и Е, проходящего через пункт С. Пере-двигаться можно только по дорогам, указанным в таблице. | | A | B | C | D | E | F | |---|---|---|---|---|---|---| | A | | 2 | 5 | | | 16 | | B | 2 | | 2 | | | | | C | 5 | 2 | | 4 | | 12 | | D | | | 4 | | 3 | 7 | | E | | | | 3 | | 5 | | F | 16 | | 12 | 7 | 5 | |

Question

Вопрос:

Фото задания: 5. Между населёнными пунктами А, В, C, D, E, F построены дороги, протяжённость которых (в ки-лометрах) приведена в таблице.…

5. Между населёнными пунктами А, В, C, D, E, F построены дороги, протяжённость которых (в ки-лометрах) приведена в таблице. Определите длину кратчайшего пути между пунк-тами А и Е, проходящего через пункт С. Пере-двигаться можно только по дорогам, указанным в таблице. | | A | B | C | D | E | F | |---|---|---|---|---|---|---| | A | | 2 | 5 | | | 16 | | B | 2 | | 2 | | | | | C | 5 | 2 | | 4 | | 12 | | D | | | 4 | | 3 | 7 | | E | | | | 3 | | 5 | | F | 16 | | 12 | 7 | 5 | |

Accepted Answer

Краткое пояснение: Необходимо найти все возможные пути от пункта А до пункта Е, которые обязательно проходят через пункт С, и выбрать среди них самый короткий.

Возможные пути и их длина:

A → C → E: 5 + (невозможно, так как из C в E напрямую нет дороги, но есть C->D->E) 5 + 4 + 3 = 12
A → B → C → E: 2 + 2 + 4 + 3 = 11
A → C → D → E: 5 + 4 + 3 = 12

Ответ: 11