Главная / Задания ЕГЭ / Задание 23
Задание 23 ЕГЭ по информатике
Кратчайший путь во взвешенном графе. В файле описан ориентированный взвешенный граф. Нужно найти длину кратчайшего пути между вершинами или связанную с ним величину.
Как решать
- Прочитайте рёбра в словарь смежности.
- Найдите кратчайшие расстояния алгоритмом Дейкстры (heapq) или динамикой по вершинам, если граф ациклический.
- Запишите ответ с нужным округлением.
Частые ошибки
- Забывают, что граф ориентированный: ребро L → M не означает M → L.
Все задания ЕГЭ
1Граф и таблица2Таблица истинности3Базы данных4Условие Фано5Алгоритм6Черепаха7Звук и изображения8Комбинаторика9Электронные таблицы10IP-адреса11Количество информации12Исполнитель МТ13Количество программ14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Взвешенный граф24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок