Wiskundeforum

Beste,

Voor een softwareprobleem moet ik het volgende uitvoeren; gegeven een Euclidische afstandsmatrix H, afmeting N x N, vind een bogenmatrix horende bij een graaf met N bogen die H als afstandsmatrix heeft.

Ten eerste vraag ik mij af of zo'n bogenmatrix uniek bepaald is. Daarnaast zoek ik een methode om deze af te leiden, met liefst zo laag mogelijke complexiteit. Ik heb geen uitgetypte code nodig, alleen de wiskunde hierachter om beter inzicht te krijgen in het probleem.