Регистрация Войти
Все для самостоятельной подготовки к ЕГЭ
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения и даю свое согласие на обработку персональных данных в соответствии с положением об обработке персональных данных

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которы…

Сложность:
Среднее время решения: 2 мин. 6 сек.

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

  A B C D E
A   7 11    
B 7   3 9  
C 11 3   5  
D   9 5   3
E       3  

Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, указанным в таблице.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7
П1 - 21 20 - 18 30 18

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7
П1 - 14 12 - - - -
П2…

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

  A B C D E
A   7 11    
B 7   3 9  
C 11 3   5  
D   9 5   3
E  …

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7
П1 - 16 12 - - - -
П2…