Мирзаянов М.Р. Паросочетания и смежные задачи (графы)

формат doc
размер 1.13 МБ
добавлен 08 июля 2011 г.

Определения и вводные понятия. Критерий Кенига.
Четыре основные задачи.
Эквивалентность задач: MM и MEC, MIVS и MVC.
Эквивалентность задач: MM и MVC для двудольных графов. Матричная теорема Кенига. Построение максимального паросочетания в двудольном графе. Алгоритм построения максимального паросочетания. Алгоритм Куна. Модифицированный алгоритм Куна. Эвристический алгоритм нахождения максимального паросочетания.
Построение минимального вершинного покрытия в двудольном графе. Алгоритм нахождения минимального вершинного покрытия.

Похожие разделы

Смотрите также

Ахо А. Построение и анализ вычислительных алгоритмов

формат djvu
размер 11.26 МБ
добавлен 14 октября 2007 г.

Рассмотрены задачи перебора, упорядочеия массивов данных, умножения чисел, умножения матриц, обсуждаются алгоритмы на графах.

Диплом - Программный продукт, реализующий сравнительный анализ методов линейного целочисленного программирования

degree

формат doc
размер 1.53 МБ
добавлен 29 октября 2010 г.

Диплом со всей документацией: Методичка по оформлению диплома Плакаты (10 шт. ) Речь Отзыв Дипломный проект (162 стр. ) Дневник по практике Отчет о практике Разработана программа «Целочисленные методы». Программный продукт «Целочисленные методы» реализует сравнительный анализ методов решения частного случая транспортной задачи – задачи о назначениях. Транспортная модель применяется при рассмотрении ряда практических ситуаций, связанных с управлен...

Курсовая работа - Построение модели динамического программирования

Курсовая работа

формат doc
размер 212 КБ
добавлен 14 ноября 2011 г.

СОДЕРЖАНИЕ. Введение. Анализ задания. Понятие и общая постановка задачи динамического программирования. Принцип оптимальности. Основные этапы составления математической модели задачи динамического программирования. Задачи динамического программирования. Оптимальное распределение инвестиций как задача динамического программирования. Задача планирования рабочей силы. Задача замены оборудования. Описание решения задачи. Описание интерфейса. Текст п...

Лабораторная работа - Одномерные массивы. Вариант 13

Лабораторная

формат doc
размер 84 КБ
добавлен 25 января 2010 г.

Цель работы – познакомится с организацией одномерных массивов, изучить принципы работы с массивами, освоить работу с массивами через указатель. Постановка задачи Написать две программы согласно индивидуальному варианту. Ввод элементов массива осуществлять с клавиатуры. Во время отладки и тестирования программы размер массива можно уменьшить. Задание Вариант 13. Найти сумму элементов массива А(45), находящихся между максимальным и минимальным зн...

Лабораторная работа - Программирование циклов. Вариант 13

Лабораторная

формат doc
размер 98 КБ
добавлен 25 января 2010 г.

БГТУ ВОЕНМЕХ факультет И Цель работы – научится программировать циклические алгоритмы с помощью операторов for, while и do … while. Постановка задачи Написать три программы согласно индивидуальному варианту. Впервой программе смоделировать арифметический цикл с помощью оператора цикла for. Во второй программе использовать циклы while или do … while. В третьей программе вычислить бесконечную сумму с заданной точностью, используя рекуррентные зави...

Лабораторная работа - Указатели. Вариант 13

Лабораторная

формат doc
размер 48.5 КБ
добавлен 25 января 2010 г.

БГТУ ВОЕНМЕХ факультет И Цель работы – Познакомится с адресацией памяти, научится правильно использовать указатели различных типов. Постановка задачи Набрать текст программы, найти в нём ошибки и исправить их, проанализировать полученные результаты и объяснить, почему они именно такие.

Практика. Введение в OpenMP

degree

формат ppt, html, htm, exe, xls
размер 609.94 КБ
добавлен 08 февраля 2010 г.

Работа 1. Настройка проекта в средах разработки семейства Microsoft Visual Studio. Hello World! Скалярное произведение векторов. Работа 2. . Постановка задачи. Реализация последовательного алгоритма умножения матрицы на вектор. Способы распределения данных. Разработка параллельного алгоритма, основанного на разделении матрицы по строкам. Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам. Разработка параллельного ал...

Семакин И.Г., Шестаков А.П. Основы программирования

формат pdf
размер 6.14 МБ
добавлен 31 декабря 2008 г.

2002 г. - 432 с. Изложены основы структурной методики построения алгоритмов. Рассмотрены основы программирования на базе языка Паскаль (в версии Турбо Паскаль-7.0). Изложен стандартный язык Си с некоторыми элементами его расширения в версии Си++. Представлены задачи по программированию, предназначенные для организации практикума на ЭВМ (более 800 заданий). Для студентов средних профессиональных учебных заведений. Может быть использован ученик...

Шпоры по МПиПА

pottee

формат doc
размер 1.95 МБ
добавлен 08 июня 2008 г.

Алгоритмы компьютерной графики. Графы. Деревья. Массивы. Матрицы. Строки. Структуры данных. Численные методы.

Юркин А.Г. Задачник по программированию

формат djvu
размер 1.06 МБ
добавлен 02 марта 2009 г.

Задачник по программированию: 1)для студентов и старшеклассников изучающих программирование 2)задачи по всем основным разделам программирования 3)дифференциация по тематическим разделам и сложности