What, what is the difference? i just cannot understand - if this is a
Steiner problem (if you can add the additional vertices to a graph to
shorter the PATH), there is no solution acceptable (steiner problem
has not been solved, hasn't it?)