u=[3 4 5 3 3 2 3 4 2 3];

v=[1 2 2 1 0 1 1 2 1 2];
[values,number]=min([D(m-1,n-1), D(m-1,n),D(m,n-1)]);
[values,number]=min([D(m-1,n-1),D(m,n-1),D(m-1,n)]);

[values,number]=min([D(m-1,n),D(m-1,n-1),D(m,n-1)]);
[values,number]=min([D(m,n-1),D(m-1,n-1),D(m-1,n)]);

[values,number]=min([D(m,n-1),D(m-1,n),D(m-1,n-1)]);
[values,number]=min([D(m-1,n),D(m,n-1), D(m-1,n-1)]);

Backward……….

d(m,n)=(u(m)-v(n))^2;
d =

u v 1 2 2 1 0 1 1 2 1 2

3 4 1 1 4 9 4 4 1 4 1

4 9 4 4 9 16 9 9 4 9 4

5 16 9 9 16 25 16 16 9 16 9

3 4 1 1 4 9 4 4 1 4 1

3 4 1 1 4 9 4 4 1 4 1

2 1 0 0 1 4 1 1 0 1 0

3 4 1 1 4 9 4 4 1 4 1

4 9 4 4 9 16 9 9 4 9 4

2 1 0 0 1 4 1 1 0 1 0

3 4 1 1 4 9 4 4 1 4 1

D(m,n)=d(m,n)+min([D(m-1,n),D(m-1,n-1),D(m,n-1)]);
D=

4 5 6 10 19 23 27 28 32 33

13 8 9 15 26 28 32 31 37 36

29 17 17 25 40 42 44 40 47 45

33 18 18 21 30 34 38 39 43 44

37 19 19 22 30 34 38 39 43 44

38 19 19 20 24 25 26 26 27 27

42 20 20 23 29 28 29 27 30 28

51 24 24 29 39 37 37 31 36 32

52 24 24 25 29 30 31 31 32 32

56 25 25 28 34 33 34 32 35 33
[values,number]=min([D(m-1,n-1),D(m-1,n),D(m,n-1)]);
D=
1 2 2 1 0 1 1 2 1 2

3 4 5 6 10 19 23 27 28 32 33

4 13 8 9 15 26 28 32 31 37 36

5 29 17 17 25 40 42 44 40 47 45

3 33 18 18 21 30 34 38 39 43 44

3 37 19 19 22 30 34 38 39 43 44

2 38 19 19 20 24 25 26 26 27 27

3 42 20 20 23 29 28 29 27 30 28

4 51 24 24 29 39 37 37 31 36 32

2 52 24 24 25 29 30 31 31 32 32

3 56 25 25 28 34 33 34 32 35 33

w' =
1 2 3 4 5 6 6 6 6 7 8 9 10
1 2 2 2 3 4 5 6 7 8 8 9 10

K=13, Sum(D)=284, DTW(u,v)= sqrt(284)/13= 1.2963

 [values,number]=min([D(m-1,n-1),D(m,n-1),D(m-1,n)]);
D=
4 5 6 10 19 23 27 28 32 33

13 8 9 15 26 28 32 31 37 36

29 17 17 25 40 42 44 40 47 45

33 18 18 21 30 34 38 39 43 44

37 19 19 22 30 34 38 39 43 44

38 19 19 20 24 25 26 26 27 27

42 20 20 23 29 28 29 27 30 28

51 24 24 29 39 37 37 31 36 32

52 24 24 25 29 30 31 31 32 32

56 25 25 28 34 33 34 32 35 33

w'=
1 2 3 4 5 6 6 6 6 7 8 9 10

1 2 2 2 3 4 5 6 7 8 8 9 10

K=13, Sum(D)=284, DTW(u,v)= sqrt(284)/13= 1.2963

[values,number]=min([D(m-1,n),D(m-1,n-1),D(m,n-1)]);
D=

4 5 6 10 19 23 27 28 32 33

13 8 9 15 26 28 32 31 37 36

29 17 17 25 40 42 44 40 47 45

33 18 18 21 30 34 38 39 43 44

37 19 19 22 30 34 38 39 43 44

38 19 19 20 24 25 26 26 27 27

42 20 20 23 29 28 29 27 30 28

51 24 24 29 39 37 37 31 36 32

52 24 24 25 29 30 31 31 32 32

56 25 25 28 34 33 34 32 35 33

w'=

1 2 3 4 5 6 6 6 6 6 6 6 7 8 9 10

1 2 3 3 3 4 5 6 7 8 9 10 10 10 10 10

K=16, Sum(D)=366, DTW(u,v)= sqrt(366)/16= 1.1957

[values,number]=min([D(m,n-1),D(m-1,n-1),D(m-1,n)]);
D =

4 5 6 10 19 23 27 28 32 33
13 8 9 15 26 28 32 31 37 36
29 17 17 25 40 42 44 40 47 45
33 18 18 21 30 34 38 39 43 44
37 19 19 22 30 34 38 39 43 44
38 19 19 20 24 25 26 26 27 27
42 20 20 23 29 28 29 27 30 28
51 24 24 29 39 37 37 31 36 32
52 24 24 25 29 30 31 31 32 32
56 25 25 28 34 33 34 32 35 33

w'=

1 2 3 4 5 6 7 8 9 9 9 9 9 9 9 9 10
1 2 2 2 2 2 2 2 2 3 4 5 6 7 8 9 10

K=17, Sum(D)=388, DTW(u,v)= sqrt(388)/17= 1.1587

[values,number]=min([D(m-1,n),D(m,n-1), D(m-1,n-1)]);

D =

4 5 6 10 19 23 27 28 32 33

13 8 9 15 26 28 32 31 37 36

29 17 17 25 40 42 44 40 47 45

33 18 18 21 30 34 38 39 43 44

37 19 19 22 30 34 38 39 43 44

38 19 19 20 24 25 26 26 27 27

42 20 20 23 29 28 29 27 30 28

51 24 24 29 39 37 37 31 36 32

52 24 24 25 29 30 31 31 32 32

56 25 25 28 34 33 34 32 35 33

>> w'=

1 2 3 4 5 6 6 6 6 6 6 6 6 7 8 9 10

1 2 3 3 3 3 4 5 6 7 8 9 10 10 10 10 10

K=17, Sum(D)=385, DTW(u,v)= sqrt(385)/17= 1.1542

[values,number]=min([D(m,n-1),D(m-1,n),D(m-1,n-1)]);
D=

4 5 6 10 19 23 27 28 32 33

13 8 9 15 26 28 32 31 37 36

29 17 17 25 40 42 44 40 47 45

33 18 18 21 30 34 38 39 43 44

37 19 19 22 30 34 38 39 43 44

38 19 19 20 24 25 26 26 27 27

42 20 20 23 29 28 29 27 30 28

51 24 24 29 39 37 37 31 36 32

52 24 24 25 29 30 31 31 32 32

56 25 25 28 34 33 34 32 35 33

w' =

1 2 3 4 5 6 7 8 9 9 9 9 9 9 9 9 9 10

1 2 2 2 2 2 2 2 2 3 4 5 6 7 8 9 10 10

K=18, Sum(D)=420, DTW(u,v)= sqrt(420)/18= 1.1386