Вопрос:

Найди в графе кратчайший путь из вершины K в вершину D. Чему равна длина этого пути?

Смотреть решения всех заданий с листа

Ответ:

Для нахождения кратчайшего пути из вершины K в вершину D мы можем воспользоваться методом перебора всех возможных путей и выбора минимального по длине. Анализируя граф, минимальный путь K->B->C->D имеет длину 3. Ответ: 3.
ГДЗ по фото 📸