Tree 矩阵中两个节点之间的最短距离是多少？

我有一个矩阵5x5（25个节点）。是否有一个公式，我可以找到矩阵中2个节点I和j之间的最短距离

注：1个节点与其相邻节点之间的距离为1个单位

=================

根据我的观察，在这两个节点i和j之间有许多路径具有相同的距离 所以我不确定是否有一个公式来计算最短的一个？如果有人能帮忙，我将不胜感激。谢谢

例：

---

i和j之间的最短距离为6个单位

我认为正常的工作方式会很好。得到你在哪里和你想去哪里之间的X，Y差；这将给您一个负值或正值。从这里，您应该能够根据需要上下左右移动，直到您位于同一行/列中。不知道如何获得上标；但这是可行的

a^2 + b^2 = c^2

---

我认为正常的工作方式会很好。得到你在哪里和你想去哪里之间的X，Y差；这将给您一个负值或正值。从这里，您应该能够根据需要上下左右移动，直到您位于同一行/列中。不知道如何获得上标；但这是可行的

a^2 + b^2 = c^2

---

看一看

看一看

我相信你需要的是

L1

距离，也称为距离。因此，如果两个节点具有矩阵索引

（i1，j1）

和

（i2，j2）

，那么它们之间的最短距离是

| i1-i2 |+| j1-j2 |

---

当然，这是假设你不能沿对角线移动。

我相信你需要的是

L1

距离，也称为距离。因此，如果两个节点具有矩阵索引

（i1，j1）

和

（i2，j2）

，那么它们之间的最短距离是

| i1-i2 |+| j1-j2 |

---

当然，这是假设你不能沿对角线移动。

什么距离，邻居是什么？如何张贴一个你正在寻找的例子？请澄清：你想计算最短距离还是最短路径？您可以沿对角线移动还是仅沿x/y方向移动？您可以使用以下几种方法use@sebastiangeiger：仅在x/y方向什么距离，邻居是什么？如何张贴一个你正在寻找的例子？请澄清：你想计算最短距离还是最短路径？您可以沿对角线移动还是仅沿x/y方向移动？您可以使用以下几种方法use@sebastiangeiger：仅在x/y方向这通常被称为欧几里德距离我不知道该距离有一个名称；我只知道用来找到它的公式。谢谢你的信息！这通常被称为欧几里德距离，我不知道这个距离有个名字；我只知道用来找到它的公式。谢谢你的信息！