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

💬 Обговорення

Будьте першим — поставте запитання або поділіться порадою.
Увійдіть щоб приєднатися до обговорення. Читання безкоштовне.
Завантаження обговорення…