We modified the algorithm to output maximum lengths because we use the maximum lengths to compute the target-side vine grammar features and constraints, as mentioned in Section 5.2.2.
we use a feature f tgt vine that is a target-side analog to fsrc vine but using the Floyd-Warshall maximum path lengths in place of the actual lengths.