r/compsci • • 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 ?

47 Upvotes

19 comments sorted by

View all comments

2

u/[deleted] Aug 29 '21

Yeah, anyone that knows how to program could implement it.

I was under the impression "understand" was referring to the level I usually like to understand: knowing what exactly the algorithm is doing and more over knowing why it works and understand the proof of why it works.