{"version":"1.0","type":"link","title":"Algorithme de Prim - Newikis","description":"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…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400,"thumbnail_url":"https://thumb.wikimedia.org/wikipedia/commons/thumb/d/d2/Minimum_spanning_tree.svg/1280px-Minimum_spanning_tree.svg.png","thumbnail_width":1280,"thumbnail_height":1033}