(x1, y1) と (x2, y2) の 2 つの点があるとします。
dx = |x1 - x2|
dy = |y1 - y2|
D_manhattan = dx + dy ここで、dx,dy >= 0
x1 - x2 を |x1 - x2| に対して正にする方法に少し行き詰まっています。おそらく、極性を表すバイナリ変数を導入しますが、極性スイッチを x1 - x2 に乗算することは許可されていません。それらはすべて未知の変数であり、それは二次方程式になります。
(x1, y1) と (x2, y2) の 2 つの点があるとします。
dx = |x1 - x2|
dy = |y1 - y2|
D_manhattan = dx + dy ここで、dx,dy >= 0
x1 - x2 を |x1 - x2| に対して正にする方法に少し行き詰まっています。おそらく、極性を表すバイナリ変数を導入しますが、極性スイッチを x1 - x2 に乗算することは許可されていません。それらはすべて未知の変数であり、それは二次方程式になります。