Определите длину кратчайшего пути между пунктами А и Г, учитывая, что передвигаться можно только по построенным дорогам:
5 км
Пробегаемся по возможным дорожкам от Г до А, сразу отбрасывая длинные пути... см. вложение.
