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

Полное паросочетание:

y1

y2

y3

y4

y5

x1

3

0

0

0

0

6

x2

0

6

8

7

5

7

x3

0

0

2

1

1

1

x4

0

7

6

5

3

2

x5

0

6

5

7

2

3

4

5

Максимальное паросочетание:

y1

y2

y3

y4

y5

x1

3

0

0

0

0

X

x2

0

6

8

7

5

x3

0

0

2

1

1

X

x4

0

7

6

5

3

X

x5

0

6

5

7

2

X

X

X

Минимальная опора:

y1

y2

y3

y4

y5

x1

3

0

0

0

0

x2

0

6

8

7

5

1

x3

0

0

2

1

1

x4

0

7

6

5

3

x5

0

6

5

7

2

2

3

Перестановка нулей:

y1

y2

y3

y4

y5

x1

5

0

0

0

0

x2

0

4

6

5

3

1

x3

2

0

2

1

1

x4

2

7

6

5

3

x5

0

4

3

5

0

2

3

Полное паросочетание:

y1

y2

y3

y4

y5

x1

5

0

0

0

0

x2

0

4

6

5

3

x3

2

0

2

1

1

x4

2

7

6

5

3

x5

0

4

3

5

0

Максимальное паросочетание:

y1

y2

y3

y4

y5

x1

5

0

0

0

0

X

x2

0

4

6

5

3

X

x3

2

0

2

1

1

X

x4

2

7

6

5

3

x5

0

4

3

5

0

X

X

X

X

X

Минимальная опора:

y1

y2

y3

y4

y5

x1

5

0

0

0

0

x2

0

4

6

5

3

x3

2

0

2

1

1

x4

2

7

6

5

3

1

x5

0

4

3

5

0

Перестановка нулей:

y1

y2

y3

y4

y5

x1

5

0

0

0

0

x2

0

4

6

5

3

x3

2

0

2

1

1

x4

0

5

4

3

1

1

x5

0

4

3

5

0

Полное паросочетание:

y1

y2

y3

y4

y5

x1

5

0

0

0

0

x2

0

4

6

5

3

x3

2

0

2

1

1

x4

0

5

4

3

1

1

x5

0

4

3

5

0

Максимальное паросочетание:

y1

y2

y3

y4

y5

x1

5

0

0

0

0

X

x2

0

4

6

5

3

X

x3

2

0

2

1

1

X

x4

0

5

4

3

1

x5

0

4

3

5

0

X

X

X

X

X

Соседние файлы в папке ref-3868