Given a graph in which each vertex $A_i$ has float value $B_i$ between 0 and 1 inclusive.
How can we find a cycle (if such exists) with vertices $[A_1, A_2, ..., A_k]$ where $\sum(B_i) \le k/2$ (integer division)?
I produced an algorithm for the even-length cycle. But how to manage solution for the odd?
Thank you. P.S. It is not a homework problem.