发送序列与接收序列的距离就是汉明距离, 它等于各支路距离之和 11100010100000 1110110011 0011 2 (00 00 0 总距离是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
为了寻找最短路径,我们从第一站出发 1110110011 0011 10)/00
为了寻找最短路径,我们从第一站出发 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
第二站 1110110011 0011 10 10 00 累积距离
第二站 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
第三站 11101100110011 2 10 2 01
第三站 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
第三站:保留到达各状态最短的路径 11101100110011 10 2 01
第三站:保留到达各状态最短的路径 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