Тренировка задания 1 ЕГЭ (1.1), определить длину кратчайшего пути

Дата изменения: 26 августа 2020
Задание 1 ЕГЭ по информатике, «Типовые экзаменационные варианты» 2019 года, ФИПИ, вариант 17 (Крылов С.С., Чуркина Т.Е.):

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

A B C D E F
A 2 5 10
B 2 1 2
C 1 3 2
D 3 1
E 5 2 2 3
F 10 1 3

Определите длину кратчайшего пути между пунктами A и F.

✍ Решение:
 

Ответ: 7

Добавить комментарий

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

*
*


Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить