Zero Weight Cycle. You are given a directed graph G $=($V$,$ E$)$ with weights we on its edges e in E$.$ The weights can be negative or positive. The Zero$-$Weight$-$Cycle Problem is to decide if there is a simple cycle in G so that the sum of the