๐ถ 2 2 โข ๐ถ 0 , โฆ , ๐ถ ๐โ1 9 1 9 6 5 6 10 โข ๐ ๐ ๐ถ ๐ 8 โข ๐ ๐ ๐ถ ๐ 5 ๐ถ 1 7 9 4 ๐ถ 4
2 9 1 9 6 ๐ ๐ = ๐ค ๐,๐ 8 6 10 ๐ ๐ = ๐ค ๐,๐จ 5 ๐ถ ๐+1 , โฆ , ๐ถ ๐โ1 ๐ ๐+1 ๐ ๐ ๐+1 9 ๐ถ ๐ ๐ ๐ (๐ค ๐,๐ , ๐ค ๐,๐จ ) 7 5 ๐ ๐ = ๐ค ๐,๐ ๐ ๐ = ๐ค ๐,๐จ ๐ถ ๐+1 4 0, if ๐ค ๐+1,๐ โฒ = ๐ค ๐,๐จ โข ๐ ๐ ๐ค ๐,๐ , ๐ค ๐,๐จ = ๐ ๐+1 ๐ค ๐+1,๐ โฒ , ๐ค ๐+1,๐จ โฒ + เต 1, if ๐ค ๐+1,๐ โฒ โ ๐ค ๐,๐จ ๐ ๐+1 ๐ ๐+1 ๐ ๐ ๐ ๐
2 9 1 9 6 ๐ ๐ = ๐ค ๐,๐ 8 6 10 ๐ ๐ = ๐ค ๐,๐จ 5 ๐ถ ๐+1 , โฆ , ๐ถ ๐โ1 ๐ ๐+1 ๐ ๐ ๐+1 9 ๐ถ ๐ ๐ ๐ (๐ค ๐,๐ , ๐ค ๐,๐จ ) 7 5 ๐ ๐ = ๐ค ๐,๐ ๐ ๐ = ๐ค ๐,๐จ ๐ถ ๐+1 ๐ถ ๐+1 4 0, if ๐ค ๐+1,๐ โฒ = ๐ค ๐,๐จ โข ๐ ๐ ๐ค ๐,๐ , ๐ค ๐,๐จ = ๐ ๐+1 ๐ค ๐+1,๐ โฒ , ๐ค ๐+1,๐จ โฒ + เต 1, if ๐ค ๐+1,๐ โฒ โ ๐ค ๐,๐จ โข ๐ opt = ๐ค 0,๐ ,๐ค 0,๐จ โ๐ถ 0 ๐ 0 (๐ค 0,๐ , ๐ค 0,๐จ ) min O(๐ 3 )
๏ โบ 1 1 2 2 5 5 3 3 3 3 2 4 2 4
1,2 , 1,4 , 2,3 , 2,5 , 3,4 , (4,5) 1 2 5 3 3 2 4
1,2 , 2,3 , 2,5 , 3,4 1 2 1,4 , (4,5) 5 3 3 2 4
1,2 , 2,3 , 2,5 , 3,4 1 2 5 1,2 3 3 2 4
1,2 , 2,3 , 2,5 , 3,4 1 2 5 1,2 3 3 2 4
2,3 , 2,5 , 3,4 1 2 5 1,2 3 3 2 4
2,3 , 2,5 , 3,4 1 2 5 2,3 3 3 2 4
2,5 , 3,4 1 2 5 2,3 3 3 2 4
2,5 , 3,4 1 2 5 2,5 3 3 2 4
3,4 1 2 5 2,5 3 3 2 4
3,4 1 2 5 3,4 3 3 2 4
1 2 5 3,4 3 3 2 4
Recommend
More recommend