== Painotettu Steiner-puu == 

 Mielestäni ongelman kuvaus pitäisi aloittaa painotetun Steiner-puun kuvauksella. Näen vain vähän tai ei lainkaan kirjallisuutta painottamattomasta versiosta, ja joka tapauksessa se on erityistapaus, jossa kaikki painot ovat yhtä suuret.