Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
minimum spanning tree
Definitie
Vertaling van "minimum spanning tree" in Roemeens
Definitie NEW
arborele minim de acoperire
arbore minim de acoperire
Sure, there's minimum spanning tree, the traveling salesman problem.
Ai lanțul elementar, problema vânzătorului ambulant.
Sure, there's minimum spanning tree, the traveling salesman problem.
Sigur, adică determinarea rutei minime, problema comis-voiajorului.
Find a minimum spanning tree for the problem
Se găsește un arbore minim de acoperire pentru problemă
If the graph is not connected, then it finds a minimum spanning forest (a minimum spanning tree for each connected component).
Dacă graful nu este conex, atunci algoritmul găsește o pădure parțială de cost minim (un arbore parțial de cost minim pentru fiecare componentă conexă).
Sure, there's minimum spanning tree, the traveling salesman problem.
Da. Ai lanțul elementar, problema vânzătorului ambulant.
Finally, the process finishes with the edge EG of length 9, and the minimum spanning tree is found.
În sfârșit, procesul se încheie cu muchia EG de cost 9, iar arborele parțial de cost minim este găsit.
This algorithm looks at things differently by using a result from graph theory which helps improve on the LB of the TSP which originated from doubling the cost of the minimum spanning tree.
Acest algoritm privește lucrurile altfel utilizând un rezultat din teoria grafurilor care ajută la îmbunătățirea limitării PCV care provine de la dublarea costului arborelui minim de acoperire.
Making a graph into an Eulerian graph starts with the minimum spanning tree.
Pentru a transforma un graf într-unul eulerian, se începe cu arborele minim de acoperire.
The Christofides algorithm follows a similar outline but combines the minimum spanning tree with a solution of another problem, minimum-weight perfect matching.
Algoritmul lui Christofides(d) urmează un profil similar, dar combină arborele minim de acoperire cu o soluție a unei alte probleme, cuplajul perfect(d) de pondere minimă.
One method of doing this was to create a minimum spanning tree of the graph and then double all its edges, which produces the bound that the length of an optimal tour is at most twice the weight of a minimum spanning tree.
O metodă în acest sens a fost crearea un arbore minim de acoperire(d) al grafului și apoi dublare tuturor marginilor sale, care produce limita ca lungimea unui drum optim să fie cel mult dublul ponderii unui arbore minim de acoperire.
Synoniemen voor minimum spanning tree in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 10. Exact: 10. Verstreken tijd: 21 ms.
