我有一个矩阵5x5（25个节点）。有没有一个公式可以找到矩阵中2节点i和j之间的最短距离？
注意：1个节点与其邻居之间的距离为1个单位。
=================
在我的观察中，有许多路径在这两个节点i和j之间具有相同的距离 所以我不确定是否有计算最短的公式？如果有人能提供帮助，我感激不尽。感谢。
前：
* * * i *
* * * * *
* * * * *
* * * * *
* j * * *
i和j之间的最短距离是6个单位。
答案 0 :(得分：3)
我相信您需要的是L1距离，也称为Manhattan distance。因此，如果您的两个节点具有矩阵索引(i1,j1)和(i2,j2)，则它们之间的最短距离为|i1-i2|+|j1-j2|。
这当然是假设您无法沿对角线移动。
答案 1 :(得分：0)
我认为正常Pythagorean theorem可以正常工作。获得你和你想去的地方之间的X，Y差异;这会给你一个负面或正面的价值。从这里你可以根据需要向左/向上/向下移动，直到你在同一行/列。无法弄清楚如何获取上标;但这会奏效。
a^2 + b^2 = c^2
答案 2 :(得分：0)