使用座標開發距離矩陣

Question

嘿，我已經給出了一個問題，我基本上已經給出了一張任意大小的網格紙，並且必須使用頁面上的每個網格點的座標來開發距離矩陣。

我在想最好的方法就像Floyd-Warshall或Djikstra算法的最短路徑對一樣，但不知道如何調整它以調整距離，因爲所有的文檔都使用預先確定的距離矩陣。所以任何幫助將是盛大的

Answer 1

距離矩陣只包含到所有其他點的距離。

基本上，你只需要使用適當的度量來計算距離。如果你想要「正常」距離，它是sqrt（（x1-x2）^ 2 +（y1-y2）^ 2）其中（x/y）是以毫米/英寸爲單位的點的座標。如果您希望紙張上的距離恰好在| x1-x2 | + | y1-y2 |之後。除非你在紙上有牆壁，否則圖算法會是一種過度殺傷。