"Задача Штейнера на графах и динамическое программирование" - читать интересную книгу автора (Романовский И.В.)