For each edge e k = (p k , i k , o k , w k , n k ) of T , we create an edge ; the 1 is in the k th position.
f k,0 is the tropical weight of the k th edge in T and f k,k = 1 indicates that this tropical weight belongs to edge k in T .