我想找到一种从点之间的距离列表计算“坐标”列表的方法。我知道如果没有一个角度就无法做到这一点，但是我使用k-means将点聚集在一起并且精确的坐标无关紧要，只是距离的完整性仍然存在。例如，如果point1离点2是3.6，而点2距离point3是4.24，而point1距离point3是5。然后point1坐标可以是（0,0），point2（3,2）和point3（0,5）。这将有很多要点，所有这些都需要保持。我想象这是一个NP问题但是如果我过度思考并且有一个简单的方法可以做到这一点，我会非常感激。
Python会很好。
感谢。
答案 0 :(得分：0)
听起来你在二维空间工作。如果是这样，您可以使用Gram矩阵，如本页底部https://math.stackexchange.com/questions/156161/finding-the-coordinates-of-points-from-distance-matrix
所述此页面（Finding the coordinates of points from distance matrix）描述了如何在代码中实现它