Courses/Competitive Programming/
2. Working with Negative Cycles

2. Working with Negative Cycles

Week
Week 06
Description
Problems
Module
Competitive Programming ⸱ Week 06
mod06lec33 - SSSP with Negative Cycles - Bellman-Ford
In this module, we focus on SSSP in the presence of negative cycles. We discuss an implementation of the Bellman-Ford algorithm in the context of the Wormhol...
mod06lec33 - SSSP with Negative Cycles - Bellman-Ford
https://www.youtube.com/watch?v=mHAU2MUF_9I
mod06lec33 - SSSP with Negative Cycles - Bellman-Ford
mod06lec34 - Wormholes
In this module, we focus on SSSP in the presence of negative cycles. We discuss an implementation of the Bellman-Ford algorithm in the context of the Wormhol...
mod06lec34 - Wormholes
https://www.youtube.com/watch?v=aSqJIOdIjwo
mod06lec34 - Wormholes
In this module, we focus on SSSP in the presence of negative cycles. We discuss an implementation of the Bellman-Ford algorithm in the context of the Wormholes problem on UVa, which you can find here.
The code discussed in the second video can be found here:
lectures/Mod2-wormholes.cpp at main · noc21-cs99/lectures
Code shown in the lectures. Contribute to noc21-cs99/lectures development by creating an account on GitHub.
lectures/Mod2-wormholes.cpp at main · noc21-cs99/lectures
https://github.com/noc21-cs99/lectures/blob/main/Week06/Mod2-wormholes.cpp
lectures/Mod2-wormholes.cpp at main · noc21-cs99/lectures