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

Question

Вопрос:

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

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

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