To conclude the process of finding the best path, we now work backwards
from the top-right corner, tracing back the cheapest route to that point.
This gives us a path through the matrix along which the test and reference
signals are most similar to each other:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
BL: 2 |
|
|
|
|
|
|
|
BL: 2 |
|
|
|
|
L: 1 BL: 1 |
|
|
|
|
|
|
BL: 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
In this case, it can be seen that there are several equally low-cost paths from (1,1) to (3,4). To remediate this, it is possible to take into account the overall length of the path. This would rule out (1,3), but would still give us a choice of going up and diagonally from the start, or equally well, diagonally first and then up. There is no solution to this problem.