Задание 3

Теория:

Задача 1:

Для начала построим граф по заданной таблице

Теперь найдем длину кратчайшего пути

Самостоятельная работа