A constructive algorithm for realizing a distance matrix

@article{Varone2006ACA,
  title={A constructive algorithm for realizing a distance matrix},
  author={Sacha C. Varone},
  journal={European Journal of Operational Research},
  year={2006},
  volume={174},
  pages={102-111}
}
The natural metric of a weighted graph is the length of the shortest paths between all pairs of vertices. The investigated problem consists in a representation of a given metric by a graph, such that the total length of the graph is minimized. For that purpose, we give a constructive algorithm based on a technique of reduction, fusion and deletion. We then… CONTINUE READING