Здесь чисто перебором. Начинаем с города А. Смотрим на столбец с буквой А. ИЗ города А можно поехать в города: B , C , D, затратив на это соответственно 2 , 4 и 4 ед. времени. Проверяя все последовательности, получаем, что путь ABDC (Ответ под г) самый короткий.