Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
minimum spanning tree
Definitie
Vertaling van "minimum spanning tree" in Frans
Definitie
arbre couvrant de poids minimal
arbre couvrant minimal
arbre de recouvrement minimal
arbre de poids minimum
arbre recouvrant minimal
arbre couvrant 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.
In some embodiments, the morphometric information is based on image analysis of tissue subject to multiplex immunofluorescence and may include characteristic(s) of a minimum spanning tree (MST) and/or a fractal dimension observed in the images.
Dans certains modes de réalisation, les informations morphométriques sont fondées sur une analyse d'image d'un tissu soumis à une immunofluorescence multiplex et peuvent comprendre une ou plusieurs caractéristiques d'un arbre de recouvrement minimal (MST) et/ou d'une dimension fractale observée dans les images.
a morphometric measurement of average edge length in the minimum spanning tree (MST) of epithelial nuclei
une mesure morphométrique de longueur de bord moyenne dans l'arbre de recouvrement minimal (MST) de noyaux épithéliaux
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.
a method and apparatus for generating a degree-constrained minimum spanning tree (MST) may include a plurality of point-to-point (P2P) packet switching nodes for receiving and sending data packets
un procédé et un appareil permettant de générer un arbre de recouvrement minimal (MST) restreint au degré, qui peut comprendre une pluralité de noeuds de commutation de paquets point à point (P2P) destinés à recevoir et à envoyer des paquets de données
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.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor minimum spanning tree in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 40. Exact: 40. Verstreken tijd: 45 ms.
