Решите номер 2.Есть вложение.
Приложения:
Ответы на вопрос
Ответил Аноним
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)
Ответил makaradaya
0
самый короткий путь - ac - >cf = 4+1=5
Приложения:
Новые вопросы