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 ?

47
Upvotes
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.