Compute should sum the optimal path in the distance matrix?

[tommedema]

Thanks for this great library @langholz !

I noticed that when computing the DTW distance you are simply returning the last cell in the distance matrix: https://github.com/langholz/dtw/blob/master/lib/dtw.js#L148

From how I understand DTW, the distance is actually the sum of the most optimal path in the distance matrix (i.e. a greedy search). Therefore shouldn't you return this sum instead?

[Tomas2D]

In every step your are calculating the optimum path cost between x and y, so it the last cell is the best cost from the beginning to the end. So the last cell is the best optimum path cost. Take a look at Wiki how DTW is implemented. Wiki