Bogenmatrix afleiden uit afstandsmatrix

Matrixrekenen, vectorruimten, groep-en ringstructuren, (lineaire) tranformaties.
Rayu
Nieuw lid
Nieuw lid
Berichten: 22
Lid geworden op: 10 apr 2010, 23:00

Bogenmatrix afleiden uit afstandsmatrix

Bericht door Rayu » 17 okt 2014, 11:26

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.

Plaats reactie