Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
33
Добавлен:
16.04.2013
Размер:
1.19 Mб
Скачать

Таблица ᄉ ᄃ21ᄉ ᄃ41 å=6+4=10

1

2

3

4

5

1

2

01

03

02

00

2

¥

1

3

2

01

3

01

1

3

2

2

4

¥

4

3

2

02

4

5

03

7

6

8

3

Продолжаем по Е21:

Дробим по переходу x5 - y5:

Таблица Е21Е55 е=8+2=10

2

3

4

1

00

01

00

3

01

2

1

4

2

1

01

2

Таблица Е21ᄉ ᄃ55 å=8+3=11

2

3

4

5

1

00

02

01

00

3

01

2

1

1

4

4

3

2

02

5

1

01

2

¥

3

Продолжаем по Е21Е55:

Дробим по переходу x3 - y2:

Таблица Е21Е55Е32 е=10+0=10

3

4

1

01

00

4

1

01

Далее решение очевидно: x1 - y3 è x4 - y4. Это не увеличит оценку.

В итоге имеем совершенное паросочетание с минимальным весом:

ᄉ ᄃ

Прадерево разбиений:

ᄉ ᄃ

Соседние файлы в папке TR_GRAF1