Algorithme de Prim
Algoritme glouton qui calcule un arbre couvrant minimal
L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale.
Nº Q470813 ★★
Peu commune · Savoirs
Algorithme de Prim
Algoritme glouton qui calcule un arbre couvrant minimal
L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale.
Dernier prix
—
Prix plancher
—
Médiane 7 j
—
Ventes 30 j
0
Fourchette 30 j
—
En circulation
0
Cours
médiane
min – max
ventes
Aucune vente sur la période
Voir le tableau
| Date | médiane | Min | Max | ventes |
|---|
Historique des ventes
- Dernière vente
- —
- Moyenne 30 j
- —
- Plus bas 30 j
- —
- Plus haut 30 j
- —
- Ventes 7 j
- 0
- Ventes 30 j
- 0
Aucune vente pour l'instant.
Ventes anonymes : ni acheteur ni vendeur. Les chiffres ne comptent que les ventes entre joueurs.
Sur Wikipédia
L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale. Si le graphe n'est pas connexe, alors l'algorithme détermine un arbre couvrant minimal d'une composante connexe du graphe.
Texte : Wikipédia, CC BY-SA 4.0. · Image : Shiyu Ji (CC BY-SA 4.0) ·
Cartes voisines
Algorithme de Dijkstra
Algorithme de recherche dans un graphe
Nº Q8548 ★★★★
Algorithme glouton
Principe de réalisation du meilleur choix optimum local, étape par étape, afin d'obtenir un résultat optimum global
Nº Q504353 ★★★
Algorithme de Kruskal
Algorithme de recherche d’arbre recouvrant de poids minimum dans un graph connexe non-orienté
Nº Q797860 ★★
Test de primalité AKS
Test de primalité déterministe, généraliste et polynomial
Nº Q294284 ★★
Kabsch algorithm
Type of algorithm
Nº Q6344361 ★
Algorithme de parcours en largeur
Algorithme que permet le parcours d'un graphe ou d'un arbre
Nº Q325904 ★★★