So our strategy is to compute a magical set of vertex weights so that when we transform the edge lengths using the re-weighting technique described in the previous video we wind up with a graph that now has only non-negative edge 