Illustration of the TSP algorithm

Convolutional codes are linear. Therefore, the Hamming distance between any pair of code sequences corresponds to the Hamming distance between the allzero code sequence and some nonzero code sequence. The nonzero sequence of minimum Hamming weight diverges from the allzero path at some point and remerges with the allzero path at some later point