Ответы
Ответ дал:
0
Ищем путь с конца.
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)
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)
Ответ дал:
0
самый короткий путь - ac - >cf = 4+1=5
Приложения:
![](https://st.uroker.com/files/5ed/5edfa7c70d0de2016a0fa300c931b47e.png)
Вас заинтересует
1 год назад
1 год назад
6 лет назад
6 лет назад
9 лет назад
9 лет назад