The short answer
The right distance formula depends on how you're allowed to travel between two points. Straight-line ("as the crow flies") distance uses the Euclidean formula, d = √[(x₂−x₁)² + (y₂−y₁)²]. Grid-based movement, like city blocks, uses Manhattan distance instead: d = |x₂−x₁| + |y₂−y₁|. For places on Earth, geographic distance accounts for the planet's curvature using the Haversine formula.
Poin-poin penting
- Jarak Euclidean selalu merupakan jalur terpendek antara dua titik; Jarak Manhattan selalu sama atau lebih panjang, karena tidak dapat dipotong secara diagonal.
- Jarak Euclidean dan Manhattan hanya sama jika kedua titik tersebut berbagi koordinat x atau y — pergerakan sepanjang satu sumbu.
- Jarak Minkowski adalah generalisasi: p = 1 menghasilkan Manhattan, p = 2 menghasilkan Euclidean, dan p = ∞ menghasilkan jarak Chebyshev (perbedaan sumbu tunggal terbesar).
- Jarak geografis antar koordinat memerlukan rumus Haversine, bukan rumus jarak bidang datar, karena permukaan bumi berbentuk melengkung.
Choosing the right distance formula
| Scenario | Rumus | Mengapa |
|---|---|---|
| Jarak garis lurus pada suatu bidang | Euclidean | Jalur terpendek yang mungkin |
| Jarak sepanjang blok kota/grid | manhattan | Tidak dapat memotong balok secara diagonal |
| Jarak antara dua koordinat Bumi | Geografis (Haversine) | Menjelaskan kelengkungan planet |
| Metrik jarak yang umum dan dapat disetel | Minkowski | Keluarga meliputi Euclidean, Manhattan & Chebyshev |
Contoh yang berhasil: tiga jarak, sepasang titik
Take the points (0, 0) and (3, 4). Depending on the metric, "the distance" between them isn't a single number:
| Metrik | Perhitungan | Hasil |
|---|---|---|
| Euclidean (p=2) | √(3² + 4²) = √25 | 5 |
| Manhattan (p=1) | |3| + |4| | 7 |
| Chebyshev (p=∞) | max(3, 4) | 4 |
All three answers are correct — for their own definition of "distance." Euclidean gives the shortest path (a straight line), Manhattan gives the longest (grid-only movement), and Chebyshev gives the shortest of all, since it only counts the larger of the two axis differences.
Keluarga jarak jauh Minkowski
d = (Σ|x − y|v)^(1/p)
Minkowski distance is a single formula with a tunable parameter p. Setting p = 1 reduces it to Manhattan distance, p = 2 reduces it to Euclidean distance, and as p approaches infinity, it converges to Chebyshev distance — the largest single-axis gap between the two points. This makes Minkowski distance a useful way to sweep between "grid movement" and "straight-line movement" behavior for the same pair of points.
Kesalahan umum yang harus dihindari
- Menggunakan jarak Euclidean untuk memperkirakan jarak perjalanan sebenarnya dalam jaringan kota — ini meremehkan jarak berjalan kaki atau berkendara yang sebenarnya, yang mana jarak Manhattan dimodelkan dengan lebih realistis.
- Menerapkan rumus jarak bidang datar langsung ke koordinat lintang/bujur — derajat bujur mencakup jarak dunia nyata yang sangat berbeda bergantung pada garis lintang, sehingga hal ini memerlukan rumus Haversine.
- Menggunakan parameter Minkowski p kurang dari 1 dan mengharapkan perilaku jarak normal — di bawah p = 1, rumusnya tidak lagi memenuhi pertidaksamaan segitiga dan berhenti berperilaku seperti metrik jarak sebenarnya.
- Khawatir koordinat negatif akan menghasilkan jarak negatif - kuadrat (Euclidean) dan nilai absolut (Manhattan) keduanya menghilangkan tanda, sehingga jarak tidak pernah negatif dan urutan titik tidak menjadi masalah.
Kalkulator terkait
- Kalkulator Teorema Pythagoras — lihat logika segitiga siku-siku di balik rumus jarak Euclidean 2D.
- Kalkulator Segitiga Kanan — selesaikan sisi dan sudut pada segitiga yang dibentuk oleh dua titik Anda.
- Kalkulator Kemiringan — tentukan kecuraman garis yang menghubungkan kedua titik tersebut.
- Triangle Calculator — bekerja dengan tiga titik dan geometri segitiga umum.