1 mohamad, December 15, 2009 at 2:10 a.m.:

thanks.. your lessons really do help.. just found this site today... i'll probe into it to see find other useful stuff.. thanks a lot.

2 tomy dragon, December 17, 2009 at 9:32 a.m.:

Thanks alot! Very usefull

3 ARCHANA, January 21, 2011 at 6:14 p.m.:

very informative and provides good stuff..

4 carlos, September 12, 2011 at 4:20 a.m.:

very usefull! thanks so much

5 John Oke, October 2, 2011 at 2:17 p.m.:

Lecture 18, Bellman Ford Algorithm
I enjoyed the layman's version of Bellman Ford algorithm. Having created your table , how do you find the shortest path from the table. I shall be very grateful.
Secondly when in real life do we find negative weight either on its own or with positive weights
Thirdly may we please have an example of a negative weight cycle and where it exists in real life
Cheers

John

6 Lena, October 10, 2011 at 6:12 a.m.:

John,

Imagine you have a series of roads (edges) between towns (vertices). Each road has a fuel cost associated with how much fuel you burn to travel across it. But some roads have refuelling stations, giving them a negative fuel cost.

For the negative weight cycle, I'd say there's some example representing buying and selling items, where on your way to buying something you can buy and sell things in an infinite loop, gaining more and more money (negative cost). But I'm sure there are more practical examples too.

7 samar choudhary, December 13, 2011 at 6:20 p.m.:

this is very useful thanku sir

8 مهندسة مصرية مسلمة, June 2, 2013 at 9:50 a.m.:

fantastic and useful
thank you very much

9 Aleks, November 28, 2023 at 2:02 p.m.:

Super helpful just before the test!!!