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