Между населёнными пунктами A, B, C, D, E, F
Между населёнными пунктами A, B, C, D, E, F есть дороги. Найди длину кратчайшего пути между пунктами А и F. Перемещаться можно только по дорогам, которые указаны в таблице.
По дате
По рейтингу
По заданной таблице строим граф дорог
Кратчайший путь между A и F:
A - C - D - F = 2 + 1 + 3 = 6
Это по какому предмету вообще
Населённый пункт Z - бахмут