Решите номер 2.Есть вложение.

Question

Решите номер 2.Есть вложение.

---

Answer 1

Самый короткий путь - ac - >cf = 4+1=5

Answer 2

Ищем путь с конца.
FE=6, EA=1, итого 6+1=7
FC=1, CA=4, итого 1+4=5
Есть еще вариант прохода через промежуточные узлы:
CB=1, BA=6 -> C(B)A=7 < CA=4
Ответ: кратчайший путь равен 5 - вариант 1)