ОГЭ по информатике 3 задание про определение длины кратчайшего пути

Разбор задания 3.1. Перспективная модель измерительных материалов ФИПИ 2019:

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

A B C D E
A 1 4 3 7
B 1 2 5
C 4 2 3
D 3 5 3 2
E 7 2

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

✍ Решение:
 

Ответ: 8


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

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

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

*
*


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