Другое задание №1
Задание №1Графы и таблицыСреднее
НавыкиПодсчёт путей в графеКратчайший путь
В неориентированном взвешенном графе заданы дороги: A-B(4), A-C(2), B-D(5), C-D(7), C-E(3), E-D(2), D-F(6), E-F(8). Найдите длину кратчайшего пути из A в F.
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы (длина кратчайшего пути), пример 7 — ИмпульсЕГЭ