发送序列与接收序列的距离就是汉明距离， 它等于各支路距离之和 11 10 00 10 10 00 00 11 10 110011 00 11 00 0 2 00 00 00 00 00 11 10 10 00 0 01 01 总距离是5 10
发送序列与接收序列的距离就是汉明距离， 它等于各支路距离之和 00 00 10 11 00 00 01 10 10 01 11 11 00 00 01 10 10 01 11 00 00 01 00 11 10 01 11 00 10 01 0 0 2 1 0 0 2 总距离是5 11 10 11 00 11 00 11 11 10 00 10 10 00 00
为了寻找最短路径，我们从第一站出发 11 10 1100 11 0011 00 00 00 00 00 00 10 01 0 0
为了寻找最短路径，我们从第一站出发 00 00 10 11 00 00 01 10 10 01 11 11 00 00 01 10 10 01 11 00 00 01 00 11 10 01 11 00 10 01 0 2 11 10 11 00 11 00 11
第二站 111011001100 11 00 )0 00 00 00 0 11 0 000 00 01 01 01 2 01 累积距离 10
第二站 00 00 10 11 00 00 01 10 10 01 11 11 00 00 01 10 10 01 11 00 00 01 10 01 11 00 10 01 0 2 11 00 1 1 0 2 2 3 3 0 累积距离 11 10 11 00 11 00 11
第三站 1110 1100 11 0011 2 5 00 00 00 00 00 0 0 10 10 0 01 01 2
第三站 00 10 00 00 01 10 10 01 11 00 00 01 10 10 01 11 00 00 01 10 01 11 10 01 0 2 11 1 00 1 0 2 2 3 0 2 0 0 2 5 1 1 11 11 1 1 3 4 3 4 00 11 10 11 00 11 00 11
第三站：保留到达各状态最短的路径 111011 00 11 0011 00 00 0 00 00 00 0 10 10 0 01 0
第三站：保留到达各状态最短的路径 00 10 00 00 01 10 10 01 11 00 00 01 10 10 01 11 00 00 01 10 01 11 10 01 0 2 11 1 00 1 0 2 2 3 1 0 2 0 0 2 5 1 1 11 11 1 1 3 4 3 4 00 11 10 11 00 11 00 11