Java 定义约束下网格两点间的路径搜索

我需要在一些定义的约束条件下，如
例：我们有一个网格（5*9），我们有两个源和两个目标，即
source1（2,2）target1（4,9）
来源2（2,7）目标2（4,3）

现在我必须在source1和target1之间找到可能的最短路径组合，这些组合不会以最小的时间复杂度与source2和target2之间的路径相交

我是否可以将遗传算法应用于此问题，或者将source1-target1的每条路径与其他source2-target2的所有路径进行比较？

---

比较所有路径将导致更大的时间复杂性。因此，请为我推荐更好的解决方案。

事实上，我没有使用遗传算法的经验

---

但是您可以修改一条路径，让一条路径挡住另一条路径

谢谢。但A*算法将给出各自源和目标之间的最短路径列表，然后我们可以对它们进行比较。但是在前一种情况下，如果我们只考虑最短路径，则没有解。我们必须考虑所有路径，比较可能导致堆栈溢出条件。