Publicité
Inscrivez-vous gratuitement : plus de résultats et de fonctionnalités
triangle inequality
Définition
Traduction de "triangle inequality" en roumain
Définition
inegalitatea triunghiului
inegalitate vectorială
principiul inegalității triunghiului
axioma inegalității triunghiului
inegalității triunghiului
Inegalitatea triunghiurilor
A very natural restriction of the TSP is to require that the distances between cities form a metric to satisfy the triangle inequality; that is the direct connection from A to B is never farther than the route via intermediate C
O restricție foarte naturală a PCV este de a impune ca distanțele între orașe să formeze o metrică ce satisface inegalitatea triunghiului; ca legătura directă dintre A și B să nu fie niciodată mai mare decât traseul printr-un oraș intermediar C
This enables the simple 2-approximation algorithm for TSP with triangle inequality above to operate more quickly.
Acest lucru permite unui algorim simplu cu 2-aproximare pentru OCV cu inegalitatea triunghiului de mai sus să funcționeze mai rapid.
Rosenkrantz et al. showed that the NN algorithm has the approximation factor Θ (log | V |) {\displaystyle \Theta (\log |V|)} for instances satisfying the triangle inequality.
Rosenkrantz et al. au arătat că algoritmul NN are factor de aproximare Θ (log | V |) {\displaystyle \Theta (\log |V|)} pentru cazuri ce satisfac inegalitatea triunghiului.
When the input numbers can be arbitrary real numbers, Euclidean TSP is a particular case of metric TSP, since distances in a plane obey the triangle inequality.
Atunci când numerele de intrare pot fi numere reale arbitrare, PCV euclidiană este un caz particular al PCV metrice, deoarece distanțele într-un plan respectă inegalitatea triunghiului.
Yes, Euclid's triangle inequality.
Da, inegalitatea triunghiului de Euclid.
In the metric TSP, also known as delta-TSP or Δ-TSP, the intercity distances satisfy the triangle inequality.
În PCV metrică, denumită și delta-PCV sau Δ-PCV, distanțele între orașe satisfac inegalitatea triunghiului.
Let c be chosen to be the longest of the three sides and a + b > c (otherwise there is no triangle according to the triangle inequality).
Fie c cea mai lungă dintre cele trei laturi și a + b > c (altfel nu există acest triunghi conform inegalității triunghiului).
Because of the triangle inequality and because of axiom 2, we see that ||·|| is a norm which turns V into a normed vector space and hence also into a metric space.
Datorită inegalității triunghiului și axiomei 2, vedem că ||·|| este o normă care transformă V într-un spațiu vectorial normat și astfel într-un spațiu metric.
Yes, Euclidean triangle inequality The shortest distance between any 2 points is a straight path.
Inegalitatea triunghiurilor lui Euclid. Distanța cea mai scurtă dintre două puncte e o linie dreaptă.
Yes, Euclid's triangle inequality.
Inegalitatea triunghiurilor lui Euclid.
In the asymmetric case with triangle inequality, only logarithmic performance guarantees are known, the best current algorithm achieves performance ratio 0.814 log(n); it is an open question if a constant factor approximation exists.
În cazul asimetric și metric, se cunosc numai garanții de performanță logaritmice, cel mai bun algoritm realizând raportul de performanță la 0.814 log(n); este o întrebare deschisă dacă există un factor constant de aproximare există.
Yes, Euclid's triangle inequality.
Da, inegalitatea triunghiului de Euclid.
Passez à Premium pour accéder à des millions d’exemples de traduction, enregistrer et apprendre du vocabulaire en illimité, le tout sans publicité.
Synonymes et analogies de "triangle inequality" en anglais
Le mot et l’expression du jour
L’image du jour
Résultats: 12. Exacts: 12. Temps écoulé: 15 ms.
