🧠 Индивидуальный рабочий лист
Информатика Тема: Поиск кратчайшего пути (алгоритм Дейкстры) 11 класс
Педагог: ____________________
Школа: ____________________
Ученик(ца): _________________________ Дата: _________________
🧭 Инструкция: Перед тобой 5 заданий, которые помогут освоить алгоритм Дейкстры для поиска кратчайшего пути. Большинство заданий ты будешь выполнять в среде IDLE (Python). Внимательно читай условие, заполняй пропуски, пиши код и тестируй. Задания можно выполнять последовательно. Удачи!
🔹 Задание 1. Вспоминаем графы (устно-письменно) 1 балл
Условие: На карте есть города A, B, C, D. Известны дороги (расстояния в км):
- A → B (5 км), A → C (10 км), B → C (2 км), B → D (7 км), C → D (3 км).
Коллега-логист сказал: «Самый короткий маршрут из A в D — A → C → D, его длина 13 км».
Вопрос: Прав ли коллега? Если нет, запиши верный кратчайший маршрут и его длину.
🔹 Задание 2. Запускаем алгоритм Дейкстры в IDLE (базовый шаблон) 2 балла
Открой IDLE, создай новый файл. Скопируй приведённый ниже шаблон. Заполни пропуски (обозначены ___) так, чтобы программа находила кратчайшие расстояния от вершины 'A'.