Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
minimum spanning tree
Definitie
Vertaling van "minimum spanning tree" in Frans
Definitie NEW
arbre de recouvrement minimal
arbre couvrant minimum
arbre dérivé minimum
It is the directed analog of the minimum spanning tree problem.
Il s'agit de la version orientée d'un arbre couvrant de poids minimal.
This approach is instantiated on the minimum spanning tree problem.
Cette méthode est implantée pour le problème de l'arbre couvrant de poids minimal.
To find the minimum spanning tree, start from any vertex.
Pour trouver l'arbre couvrant minimal, commencez par n'importe quel sommet.
Thereafter, we prove that the constructed graph is a minimum spanning tree.
Nous montrons par la suite que le graphe construit est un arbre couvrant minimal.
A minimum spanning tree is generated and edges of the tree are successively removed according to a morphological property to leave a spanning forest, trees of which correspond to segments of the image.
Un arbre de poids minimum est généré, et les bords de l'arbre sont enlevés successivement selon une propriété morphologique pour laisser une forêt recouvrante dont les arbres correspondent aux segments de l'image.
unless the test sample dissimilarity is less than the dissimilarity of an edge in a minimum spanning tree which has the greatest dissimilarity less than an edge connected to the most similar data sample
à moins que la différence de l'échantillon d'essai soit moindre par rapport à la différence d'un bord dans un arbre de poids minimum dont la différence la plus importante est moindre par rapport au bord connecté à l'échantillon de données le plus similaire
Secondly, we introduce and analyze two probabilistic distributed algorithms for a minimum spanning tree construction.
Dans un second temps, nous introduisons et analysons deux algorithmes distribués probabilistes de construction d'arbre couvrant minimal.
The algorithm applying unit applies a minimum spanning tree algorithm to the reconstructed tree structure.
L'unité d'application d'algorithme applique un algorithme d'arbre couvrant minimal à la structure arborescente reconstruite.
On the other hand, if the edges are undirected, the problem of deleting edges to make the graph cycle-free is equivalent to finding a minimum spanning tree, which can be done easily in polynomial time.
Si les arcs sont non-orientés, le problème de la suppression d'arêtes pour rendre le graphe acyclique équivalent à la recherche d'un arbre couvrant de poids minimal, ce qui peut être fait facilement en temps polynomial.
Next, we consider the isolated vertices and the longest edge of the minimum spanning tree of a weighted configuration model.
Ensuite, nous considérons les sommets isolés et les arêtes longues de l'arbre couvrant minimal du modèle de configuration dont les arêtes sont indépendamment pondérée par des nombres non-négatifs interprétés comme des longueurs.
conventional designs like minimum spanning tree (MST) minimizes capital investment, but neglects running cost of feeder losses
les conceptions conventionnelles, telles que l'arbre de poids minimum (MST), réduit au minimum l'investissement financier, mais néglige les coûts d'utilisation liées aux pertes des lignes d'alimentation
This is as fast as Prim's algorithm for an undirected minimum spanning tree.
C'est aussi rapide que l'algorithme de Prim pour un arbre couvrant de poids minimal non-orienté.
It is also used for implementing Kruskal's algorithm to find the minimum spanning tree of a graph.
Elle est également utilisée dans l'algorithme de Kruskal, pour trouver un arbre couvrant de poids minimal d'un graphe.
Synoniemen voor minimum spanning tree in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 40. Exact: 40. Verstreken tijd: 40 ms.
