このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。
マンハッタン距離とユークリッド距離の関係性
連続で失礼します。
何故画像のように無限に細かくするとこのような問題が生じるのでしょうか。
回答
それはよくある詭弁でして、どんなに細かくしていっても、顕微鏡で拡大するとギザギザが見えますので、直線になるとしてしまうことはできません!
数学的には、縦横それぞれn等分した経路ときの経路でnを無限大にしたら
$\lim_{n\rightarrow\infty}\Big(\dfrac{5}{n}\times n+\dfrac{5}{n}\times n\Big)$
ですから、nがいくら大きくなっても関係なく10で、5√2はでてきませんね。
マンハッタン距離はあくまでも10です。
これで納得できますか?
ありがとうございます。理解できました! 無限に飛ばすと大体予想外になるという自分の経験則がまた一つ積み重なりました笑