2. Working with Negative Cycles

Getting Started with Competitive Programming

(an NPTEL course)

Module 2. Working with Negative Cycles

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:

super-embed:<div id="hyvor-talk-view"></div><script async defer type="text/javascript" src="//talk.hyvor.com/web-api/embed.js"></script>