C++ 利用坐标建立距离矩阵
嘿，我遇到了一个问题，我基本上得到了一张任意大小的网格纸，并且必须使用页面上每个网格点的坐标来建立一个距离矩阵C++ 利用坐标建立距离矩阵,c++,matrix,distance,shortest-path,C++,Matrix,Distance,Shortest Path,嘿，我遇到了一个问题，我基本上得到了一张任意大小的网格纸，并且必须使用页面上每个网格点的坐标来建立一个距离矩阵 我认为最好的方法是类似于Floyd Warshall或Djikstra的最短路径对算法，但不知道如何调整它以适应坐标距离，因为所有文档都使用预先确定的距离矩阵。因此，任何帮助都是巨大的距离矩阵只包含到所有其他点的距离 基本上，您只需使用适当的度量来计算距离。如果您想要“法线”距离，它是sqrt（（x1-x2）^2+（y1-y2）^2），其中（x/y）是以毫米/英寸为单位的点坐标。如果你
我认为最好的方法是类似于Floyd Warshall或Djikstra的最短路径对算法，但不知道如何调整它以适应坐标距离，因为所有文档都使用预先确定的距离矩阵。因此，任何帮助都是巨大的距离矩阵只包含到所有其他点的距离 基本上，您只需使用适当的度量来计算距离。如果您想要“法线”距离，它是sqrt（（x1-x2）^2+（y1-y2）^2），其中（x/y）是以毫米/英寸为单位的点坐标。如果你想让纸上的距离正好跟在它的| x1-x2 |+| y1-y2 |后面。
除非你在纸上有墙，否则图形算法将是一种过火的技术。我想我们需要关于你到底需要实现什么的详细信息。在本文中，距离度量是什么意思？好的，但现在我需要使用每个元素到每个元素的相邻元素之间的最短距离来构造距离矩阵。注意到可能出现的淫秽和纸张不均匀扁平，我想你的问题是不详细，以正确回答它。