Кратчайший путь в графе: длина
Информатика, 7 класс · Маршруты
📚 Программа 7 класса · модуль «Графы и кодирование данных» — тренажёр 1 из 5. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Перебери все пути без повторения пунктов и выбери наименьшую сумму.
Подсказка: Записывай суммы по ходу движения.
Примеры с разбором
Пример 1
Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.
A–B: 5 B–C: 1 B–D: 3 C–D: 7 C–E: 5 D–F: 8 E–F: 3
Ответ: 14
Решение: Кратчайший путь: A → B → C → E → F, длина 14.
Другие тренажёры: Информатика, 7 класс
💻Из двоичной в десятичную системуИнформатика · Системы счисления💻Нарисуй картинку по двоичному кодуИнформатика · Кодирование💻Единицы информации и кодированиеИнформатика · Двоичное кодирование и системы счисления💻Единицы информации и кодирование: верно или неверноИнформатика · Двоичное кодирование и системы счисления💻Набери число битами (байт)Информатика · Двоичный код💻Сортировка пузырьком по шагамИнформатика · Алгоритмы