Неориентированный граф задан таблицей. Найдите длину кратчайшего пути из вершины A в вершину F.
ПОЛУЧИТЬ ОТВЕТ На рисунке изображена схема дорог, связывающих торговые точки А, B, C, D, E, F, G. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки G?
На рисунке изображена схема дорог, связывающих торговые точки А, B, C, D, E, F, G. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Определите наименьшее количество дорог, которые нужно пройти, чтобы попасть из А в G.
На некотором расстоянии друг от друга расположены 5 посёлков: Николаево, Перово, Грибное, Костино и Ромашкино. Они связаны дорогами. Посёлок Николаево связан дорогой в 5 км с Грибным, дорогой в 7 км с Перовым. Из Ромашкино можно добраться в Костино и Грибное дорогами по 10 км и в Николаево дорогой в 3 км. Также есть дорога длиной 6 км между Грибным и Костино. Кроме того, есть дорога, которая идёт из Перово в лес и возвращается обратно в Перово, её длина 12 км. Какое количество различных путей существует между Перово и Костино?
