Graph 权值变化时重绘加权二维图的最佳方法(可能是MDS)?

Graph 权值变化时重绘加权二维图的最佳方法(可能是MDS)?,graph,map,scaling,weighted,multi-dimensional-scaling,Graph,Map,Scaling,Weighted,Multi Dimensional Scaling,我会尽可能简单地描述我的问题 假设我有一张地图,我在地图上画了一些城市的点。然后,城市通过代表道路的线段连接,因此现在有一个包含线段的图形,表示每条道路的欧几里德距离(这些是原始权重) 我需要创建一个新的图形,其中线段表示实际道路长度(新权重),同时尽可能保持原始几何体不变 我认为度量多维缩放是一种方法,但也许有更简单的方法

我会尽可能简单地描述我的问题

假设我有一张地图,我在地图上画了一些城市的点。然后,城市通过代表道路的线段连接,因此现在有一个包含线段的图形,表示每条道路的欧几里德距离(这些是原始权重)

我需要创建一个新的图形,其中线段表示实际道路长度(新权重),同时尽可能保持原始几何体不变

我认为度量多维缩放是一种方法,但也许有更简单的方法