使用坐标开发距离矩阵

Question

嘿，我已经给出了一个问题，我基本上已经给出了一张任意大小的网格纸，并且必须使用页面上的每个网格点的坐标来开发距离矩阵。

我在想最好的方法就像Floyd-Warshall或Djikstra算法的最短路径对一样，但不知道如何调整它以调整距离，因为所有的文档都使用预先确定的距离矩阵。所以任何帮助将是盛大的

Answer 1

距离矩阵只包含到所有其他点的距离。

基本上，你只需要使用适当的度量来计算距离。如果你想要“正常”距离，它是sqrt（（x1-x2）^ 2 +（y1-y2）^ 2）其中（x/y）是以毫米/英寸为单位的点的坐标。如果您希望纸张上的距离恰好在| x1-x2 | + | y1-y2 |之后。除非你在纸上有墙壁，否则图算法会是一种过度杀伤。