
Вопрос задан 24.04.2020 в 18:58.
Предмет Информатика.
Спрашивает Мусатаева Диля.
Решите номер 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)
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)



Отвечает Бецгольд Миша.
Самый короткий путь - ac - >cf = 4+1=5


Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili