Lucrăm pentru a restaura aplicația Unionpedia în Google Play Store
De ieșirePrimite
🌟Am simplificat designul nostru pentru o navigare mai bună!
Instagram Facebook X LinkedIn

Distanță Cebîșev

Index Distanță Cebîșev

În matematică, distanța Cebîșev, metrică maximă sau metrică L∞ este o metrică definită într-un spațiu vectorial unde distanța dintre doi vectori este valoarea cea mai mare dintre diferențele dintre ei de-a lungul oricărei coordonate.

Cuprins

  1. 7 relaţii: Algoritmul Graham, Bilă (matematică), Disc unitate, Distanță Manhattan, Distanță Minkowski, Glosar de geometrie, Problema comis-voiajorului.

Algoritmul Graham

Demonstrație privind modul de acțiune al algoritmului pentru obținerea anvelopei convexe într-un spațiu bidimensional Algoritmul Graham este o metodă de a găsi anvelopa convexă a unui set finit de puncte din plan cu complexitatea în timp O(n log n).

Vedea Distanță Cebîșev și Algoritmul Graham

Bilă (matematică)

spațiul euclidian, o '''bilă''' este volumul delimitat de o sferă În matematică, o bilă este spațiul delimitat de o sferă.

Vedea Distanță Cebîșev și Bilă (matematică)

Disc unitate

Un disc unitate euclidian deschis În matematică discul unitate deschis (sau disc) cu centrul în P (unde P este un punct din plan) este mulțimea punctelor a căror distanță față de P este mai mică decât 1: Discul unitate închis cu centrul în P este mulțimea punctelor a căror distanță față de P este mai mică sau egală cu 1: Discurile unitate sunt cazuri speciale de discuri și bile unitate; ca atare, ele conțin interiorul cercului unitate și, în cazul discului unitate închis, cercul unitate în sine.

Vedea Distanță Cebîșev și Disc unitate

Distanță Manhattan

Distanță Manhattan față de distanță euclidiană: Distanțele Manhattan ale căilor roșie, galbenă și albastră au aceeași lungime, 12. În geometria euclidiană, dreapta verde are lungimea 6 \sqrt2 \approx 8.49 și este calea cea mai scurtă. Distanța Manhattan este o distanță specifică într-o geometrie în care funcția obișnuită de distanță (metrică) din geometria euclidiană este înlocuită cu o nouă metrică în care distanța dintre două puncte este suma diferențelor absolute ale coordonatelor carteziene.

Vedea Distanță Cebîșev și Distanță Manhattan

Distanță Minkowski

Distanța Minkowski sau metrica Minkowski este o metrică într-un spațiu vectorial normat, care poate fi considerată ca o generalizare atât a distanței euclidiene, cât și a distanței Manhattan.

Vedea Distanță Cebîșev și Distanță Minkowski

Glosar de geometrie

Prezentul glosar de geometrie conține termeni din domeniul geometriei și a altor domenii conexe ca: trigonometrie, geometrie analitică, geometrie sferică, geometrie proiectivă, teoria curbelor.

Vedea Distanță Cebîșev și Glosar de geometrie

Problema comis-voiajorului

Soluție a unei probleme a comis-voiajorului: linia neagră arată cea mai scurtă buclă posibilă care conectează toate punctele roșii Problema comis-voiajorului (PCV) pune următoarea întrebare: „Dată fiind o listă de orașe și distanțele între fiecare două orașe, care este cel mai scurt traseu posibil care vizitează fiecare oraș o singură dată și se întoarce la orașul de origine?” Ea este o problemă NP-dificilă în , cu importanță în  și în .

Vedea Distanță Cebîșev și Problema comis-voiajorului