Algorithme de Prim

concept

algoritme glouton qui calcule un arbre couvrant minimal

Propriétés