我需要在一些定义的约束（例如
）下找到2 * D网格中源和目标之间的可能路径
例如：我们有一个网格（5 * 9），我们有2个源和2个目标，即
source1（2,2）target1（4,9）
source2（2,7）target2（4,3）
现在我必须找到source1和target1之间可能的最短路径组合，它们与source2和target2之间的路径相交，时间复杂度最小。？
我可以为此问题应用遗传算法，还是将source1-target1的每条路径与其他source2-target2的所有路径进行比较。？
比较所有路径将导致更多的时间复杂性。所以建议我解决这个问题的更好方法。