On optimal embeddings of metrics in graphs

Abstract This paper extends previous results of the authors. In particular, non-treerealizable metrics are investigated and it is shown that every finite metric has an optimal realization by a graph.