Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Летошко / ╦хЄю°ъю / Metod_Littla_-_kopia

.doc
Скачиваний:
1
Добавлен:
19.02.2016
Размер:
205.31 Кб
Скачать

1

2

3

4

5

h

1

*

16

8

12

14

8

С:

2

25

*

17

11

29

11

3

12

13

*

21

10

10

4

21

10

21

*

27

10

5

16

18

33

12

*

12

1

2

3

4

5

1

*

8

0

4

6

2

14

*

6

0

18

3

2

3

*

11

0

4

11

0

11

*

17

5

4

6

21

0

*

q

2

0

0

0

0

, d0

1

2

3

4

5

1

*

8

0

4

6

2

12

*

6

0

18

3

0

3

*

11

0

4

9

0

11

*

17

5

2

6

21

0

*

,

Ө13= 4+6=10

Ө24= 6+4=10

Ө31= 3+2=5

Ө35= 3+6=9

Ө42= 9+3=12

Ө54= 2+4=6

max Ө = 12 = Ө42

Таким чином парою, яка ініціює розгалуження, є пара (4, 2).

1

2

3

4

5

h

1

*

8

0

4

6

0

:

2

12

*

6

0

18

0

3

0

3

*

11

0

0

4

9

*

11

*

17

9

5

2

6

21

0

*

0

Приведемо отриману матрицю:

1

2

3

4

5

1

*

8

0

4

6

2

12

*

6

0

18

3

0

3

*

11

0

4

0

*

2

*

8

5

2

6

21

0

*

q

0

3

0

0

0

1

2

3

4

5

1

*

5

0

4

6

2

12

*

6

0

18

3

0

0

*

11

0

4

0

*

2

*

8

5

2

3

21

0

*

,

,

1

2

3

4

5

1

*

*

0

4

6

2

12

*

6

*

18

3

0

*

*

11

0

4

*

*

*

*

*

5

2

*

21

0

*

1

2

3

4

5

h

1

*

*

0

4

6

0

2

12

*

6

*

18

6

3

0

*

*

11

0

0

4

*

*

*

*

*

5

2

*

21

0

*

0

1

2

3

4

5

1

*

*

0

4

6

2

6

*

0

*

12

3

0

*

*

11

0

4

*

*

*

*

*

5

2

*

21

0

*

q

0

0

0

0

,

,

Оскільки < (59<65), розгалужуємо .

Ө13= 4+0=4

Ө23= 6+0=6

Ө31= 0+2=2

Ө35= 0+6=6

Ө54= 2+4=6

max Ө = 16 = Ө23

1

2

3

4

5

h

1

*

*

0

4

6

0

2

6

*

*

*

12

6

3

0

*

*

11

0

0

4

*

*

*

*

*

5

2

*

21

0

*

0

1

2

3

4

5

1

*

*

0

4

6

2

0

*

*

*

6

3

0

*

*

11

0

4

*

*

*

*

*

5

2

*

21

0

*

q

0

0

0

0

,

,

1

2

3

4

5

h

1

*

*

*

4

6

4

2

*

*

*

*

*

3

0

*

*

11

0

0

4

*

*

*

*

*

5

2

*

*

0

*

0

1

2

3

4

5

1

*

*

*

4

6

2

*

*

*

*

*

3

0

*

*

11

0

4

*

*

*

*

*

5

2

*

*

0

*

q

0

0

0

,

,

Оскільки > (65>63), розгалужуємо .

Вибираємо пару, що ініціює розгалуження.

Ө14= 2+0=2

Ө31= 0+2=2

Ө35= 0+2=2

Ө54= 2+0=2

max Ө = 2 = Ө14

1

2

3

4

5

h

1

*

*

*

*

2

2

2

*

*

*

*

*

3

0

*

*

11

0

0

4

*

*

*

*

*

5

2

*

*

0

*

0

1

2

3

4

5

1

*

*

*

*

0

2

*

*

*

*

*

3

0

*

*

11

0

4

*

*

*

*

*

5

2

*

*

0

*

Соседние файлы в папке ╦хЄю°ъю