Xreferat.com » Рефераты по математике » Типовой расчет графов

Типовой расчет графов

4

3

5

0

5  

2      

3  

В результате имеем:

 

y1

y2

y3

y4

y5

 

x1

6

0

0

0

0

 

x2

0

1

3

2

2

4

x3

3

0

2

1

1

 

x4

0

2

1

0

0

1

x5

1

4

3

5

0

5

 

2

     

3

 

Исходный граф

Типовой расчет графов

Полученный граф:

Типовой расчет графов

Вес найденного совершенного паросочетания = 12.

Задача 11 Решить задачу 10, используя алгоритм ветвей и границ (отождествив вершины xi и yj).

Таблица Е (исходная). Строки - xi , столбцы - yj. å =0

 

1

2

3

4

5

 

1

2

01

03

02

02

 

2

06

7

9

8

6

 

3

01

1

3

2

2

 

4

04

8

7

6

4

 

5

03

7

6

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: