laib, Bilal; Bouchenine, Houcine; Berghida, Meryem (Encadreur)
(Université jijel, 2017)
Le problème de l'arbre dominant (DTP) consiste à trouver un arbre, disons DT,
avec un poids minimum total des arêtes sur un graphe non orienté, pondéré et
connexe, de sorte que chaque sommet du graphe soit en DT ou ...