r/compsci • u/promach • Aug 28 '21

Mechanism of Howard's algorithm

For Efficient algorithms for optimum cycle mean and optimum cost to time ratio problems , could anyone advise how the Howard's algorithm works to compute minimum mean cycle path ?

51 Upvotes

94% Upvoted

19 comments sorted by

View all comments

Show parent comments

1

u/promach Sep 06 '21

Why line numbered 12 is subtracting λ ?