Информатика и вычислительная техника
  • формат 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)дифференциация по тематическим разделам и сложности