Перейти к основному содержимому
🔒 Режим превью. Первые 15 уроков Foundations — бесплатные; этот — Pro. Запусти 7-дневный trial чтобы открыть редактор, AI-подсказки и остальной курс. Нужна карта, отмена в Dashboard в любой момент.Начать 7-дневный trial →
← КурсыInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapГрафики: кратчайший путь Дейкстрыwrite48 / 104
+150 XP
Задание
📝 **Вопрос:** Реализуйте `dijkstra(graph, src)`, возвращающую определение кратчайших расстояний. Формат графа: `{узел: [(сосед, вес), ...]}`. Запустите `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` из 'A'. Результат печати отсортирован по ключу. 📋Выберите правильный ответ. 💡 **Подсказка:** Если вы не уверены, перечитайте приведенную выше теорию.
✏️ Пиши код здесь
🐍
Загрузка Python...
Одноразовая загрузка (~1 МБ). Далее — мгновенно.
📊 Результат
Нажмите «Запустить», чтобы увидеть результат...

💬 Обсуждение

Будьте первым — задайте вопрос или поделитесь подсказкой.
Войдите чтобы участвовать в обсуждении. Чтение бесплатно.
Загрузка обсуждения…