Minimaal opspannende boom oor Engels

Minimaal opspannende boom

Vertalings in die woordeboek Nederlands - Engels

minimum spanning tree

naamwoord

Minimale opspannende boom, het handelsreizigersprobleem.
Sure, there's minimum spanning tree, the traveling salesman problem.

voorbeelde

Enkel wanneer alle bogen een verschillend gewicht hebben, is er een unieke minimaal opspannende boom.
If each edge has a distinct weight then there will be only one, unique minimum spanning tree.

Minimale opspannende boom, het handelsreizigersprobleem.
Sure, there's minimum spanning tree, the traveling salesman problem.

Als de graaf niet volledig verbonden is dan zoekt het een minimaal opspannend woud (een minimale overspannende boom voor elke onverbonden deelgraaf).
If the graph is not connected, then it finds a minimum spanning forest (a minimum spanning tree for each connected component).