4
Wiederherstellen einer Punkteinbettung aus einem Diagramm mit Kanten, die nach Punktabstand gewichtet sind
Angenommen, ich gebe Ihnen ein ungerichtetes Diagramm mit gewichteten Kanten und sage Ihnen, dass jeder Knoten einem Punkt im 3D-Raum entspricht. Immer wenn sich zwischen zwei Knoten eine Kante befindet, ist das Gewicht der Kante der Abstand zwischen den Punkten. Ihr Ziel ist es, die relativen Positionen der Punkte unter …