Ярослав Галкин/ Июнь 17, 2018/ ЕГЭ-03/ 0 комментариев

Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

  А Б В Г Д Е К
А 5
Б 5 3 5 8
В 3 4
Г 5 1 3
Д 8 4 1 2 5
Е 2 1
К 3 5 1

Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.

Покинуть Комментарий

Войти с помощью: 

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

 необходимо принять правила конфиденциальности

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.