Algorithme de temps polynomial pour le problème de l'arbre Steiner

Question

Je connais le problème de Steiner Tree. Il est indiqué comme

L'entrée au problème de l'arbre Steiner est un graphique pondéré G et un sous-ensemble T des nœuds (appelés nœuds terminaux) et l'objectif est de trouver un arbre de poids minimum qui couvre tous les nœuds de T.

Pouvons-nous donner un polynomial time algorithm Pour résoudre le problème de l'arbre Steiner tel que | t | ≥ n - 1 où n est le nombre de nœuds dans le graphique d'origine. J'ai fait beaucoup de RND dessus mais c'est toujours déroutant. Quelqu'un peut m'aider?