On the complexity of an optimal routing tree problem

A routing tree for a set of tasks is a decision tree which assigns the tasks to their destinations according to the features of the tasks. A weighted routing tree is one with costs attached to each link of the tree. Links of the same feature have the same cost. It is proved that the problem of finding a routing tree of the minimum cost for a given set of tasks of two features is NP-complete.