Перейти к основному содержимому
🔒 Режим превью. Первые 15 уроков Foundations — бесплатные; этот — Pro. Запусти 7-дневный trial чтобы открыть редактор, AI-подсказки и остальной курс. Нужна карта, отмена в Dashboard в любой момент.Начать 7-дневный trial →
← КурсыInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapГрафики: Беллмана-Форда с отрицательными краями.write49 / 104
+125 XP
Задание
📝 **Вопрос:** Реализуйте `bellman_ford(n, Edges, src)`, возвращающую список кратчайших расстояний. `edges` — это список кортежей `(u, v, w)`. Запускаем по n=4, ребра=[(0,1,1),(1,2,-2),(0,2,4),(2,3,3)] от 0. 📋Выберите правильный ответ. 💡 **Подсказка:** Если вы не уверены, перечитайте приведенную выше теорию.
✏️ Пиши код здесь
🐍
Загрузка Python...
Одноразовая загрузка (~1 МБ). Далее — мгновенно.
📊 Результат
Нажмите «Запустить», чтобы увидеть результат...

💬 Обсуждение

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