This paper deals with the problem of constructing directed trees of optimal weight and root with depth at most (||) (called − ). We first prove that the maximization and the minimization versions are equal-approximable under the that measures how the value of an approximate solution is placed...
