Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Найди в графе кратчайший путь из вершины А в вершину D. Чему равна длина этого пути?
Ответ:
Ответ: 2
Краткое пояснение: Кратчайший путь из вершины A в вершину D - это путь A-C-D, состоящий из двух звеньев.
Путь из вершины A в вершину D может быть следующим:
- A-C-D (длина 2)
- A-E-D (длина 2)
- A-N-B-K-D (длина 4)
Кратчайшие пути: A-C-D и A-E-D. Длина каждого из них равна 2.
Ответ: 2
Статус: Цифровой атлет
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей
