The Dreyfus–Wagner algorithm is a well-known dynamic programming method for computing minimum Steiner trees in general weighted graphs in time O * (3 k ), where k is the number of terminal nodes to be connected. We improve its running time to O * (2.684 k ) by showing that the optimum Steiner...