💻

ОГЭ информатика: Кратчайший путь по таблице дорог

Информатика, 9 класс · ОГЭ информатика, дополнительные типы

📚 Программа 9 класса · модуль «Практика: ОГЭ информатика, дополнительные типы» — тренажёр 4 из 4. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★

Загрузка…

🖨 Распечатать / PDF

Правило и как решать

Задание ОГЭ по информатике: Кратчайший путь по таблице дорог.

Подсказка: Разбери условие по шагам, без компьютера.

Примеры с разбором

Пример 1

В таблице заданы длины дорог между пунктами A, B, C, D, E (в км): A–C: 2; A–E: 5; B–C: 3; B–D: 7; B–E: 3; C–E: 1; D–E: 6. Если пары нет в списке, прямой дороги между пунктами нет. Найдите длину кратчайшего пути из A в E.

Ответ: 3

Решение: Применяем алгоритм поиска кратчайшего пути: от A последовательно уточняем расстояния до остальных пунктов. Кратчайший путь до E равен 3 км.

Пример 2

В таблице заданы длины дорог между пунктами A, B, C, D, E (в км): A–B: 6; A–D: 4; B–C: 9; B–D: 3; B–E: 4; C–D: 3; D–E: 4. Если пары нет в списке, прямой дороги между пунктами нет. Найдите длину кратчайшего пути из A в E.

Ответ: 8

Решение: Применяем алгоритм поиска кратчайшего пути: от A последовательно уточняем расстояния до остальных пунктов. Кратчайший путь до E равен 8 км.

Пример 3

В таблице заданы длины дорог между пунктами A, B, C, D, E (в км): A–B: 3; A–C: 5; A–D: 8; B–C: 1; B–E: 5; C–E: 8; D–E: 8. Если пары нет в списке, прямой дороги между пунктами нет. Найдите длину кратчайшего пути из A в E.

Ответ: 8

Другие тренажёры: Информатика, 9 класс

💻ОГЭ информатика: Исполнитель ВычислительИнформатика · ОГЭ информатика, дополнительные типы 💻ОГЭ информатика: Файловая система: путьИнформатика · ОГЭ информатика, дополнительные типы 💻ОГЭ информатика: Адрес файла в ИнтернетеИнформатика · ОГЭ информатика, дополнительные типы 💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества 💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование 💻Сортировка пузырьком по шагамИнформатика · Алгоритмы