Проверим сначала кратчайший путь от точки а до любой другой.
Это:
АБ = 3,
АВ=6,
АГ=10
АД=1.
Рассмотрим сначала АД.
Из Д:
ДИ=10,
ДГ=10.
ДИ: ИК=5(10+5=15, перебор)
ИЗ=12.
ЗК=12+2=14.
Вывод - успеет, путь АДИЗК.
Можно продолжить рассматривать (вдруг есть еще путь), но смысла, вроде как, нет.