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