graph - 权重变化时重绘加权二维图的最佳方法（可能是MDS）？

Question

我将尝试尽可能简单地描述我的问题。

假设我有一张地图，我将地图内的城市绘制为点。然后城市通过代表道路的线段连接，所以现在有一个线段图，代表每条道路的欧几里德距离（这些是原始权重）。

我需要用表示实际道路长度（新权重）的线段制作一个新图表，同时尽可能保持原始几何形状不变。

我认为度量多维缩放是要走的路，但也许有更简单的东西。