Skip to main content
← CoursesInterview PrepModule 3 · Trees, Graphs, BFS/DFSGraphs: Bellman-Ford with negative edgeswrite47 / 100
💬 Discuss🧪 Playground+125 XP
Task
📝 **Question:** Implement `bellman_ford(n, edges, src)` returning a list of shortest distances. `edges` is a list of `(u, v, w)` tuples. Run on n=4, edges=[(0,1,1),(1,2,-2),(0,2,4),(2,3,3)] from 0. 📋 Pick the right answer. 💡 **Hint:** Re-read the theory above if unsure.

Keep going

✏️ Write your code here
🐍
Loading Python...
First visit only — ~5-10s. Stays cached afterward.
📊 Result
Press Run to see result...
📣 Help someone learn PythonShare this lesson with a friend — the first 15 are free, no signup.Tweet

💬 Discussion

Be the first to ask a question or share a tip.
Sign in to join the discussion. Reading is free.
Loading discussion…