12. Bellman-Ford
36,986 views
Why it's on BrighterTube
Hand-picked by a BrighterTube curator · found via Developer-Y/cs-video-courses · 92% confidenceTeaches Bellman-Ford on graphs with negative weights and how it detects negative cycles via graph duplication. Taught by Erik Demaine, Jason Ku and Justin Solomon from MIT's current 6.006 syllabus, with board work that is easy to follow on video.
What you'll learn
MIT 6.006, lecture 12: Bellman-Ford on graphs with negative weights and how it detects negative cycles via graph duplication.
Video by MIT OpenCourseWare, played through YouTube's embedded player.