Algorithms for the Shortest Path Improvement Problems under Unit Hamming Distance

Figure 2

Examples of arborescent networks with a single source.

(a)

(b)