Algorithms for the Shortest Path Improvement Problems under Unit Hamming Distance

Figure 1

An example of a star tree for the SPIUH-ST problem.