Algoritmo del tempo polinomiale per il problema dell'albero di Steiner

Question

Conosco il problema dell'albero di Steiner. È indicato come

L'input per il problema dell'albero di Steiner è un grafico ponderato G e un sottoinsieme T dei nodi (chiamati nodi terminali) e l'obiettivo è trovare un albero di peso minimo che abbraccia tutti i nodi in T.

Possiamo dare un file polynomial time algorithm Per risolvere il problema dell'albero di Steiner in modo tale che | T | ≥ N - 1 dove n è il numero di nodi nel grafico originale. Ho fatto molto RND su di esso ma è ancora confuso. Qualcuno mi può aiutare?