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

Задание 3 ЕГЭ по информатике, «Типовые экзаменационные варианты» 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

Поделитесь уроком с коллегами и друзьями:

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

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

*
*


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