Контрольная - Оптимальные задачи на графах

Руководство по изучению дисциплины. Множества, алгебра высказываний, проблема разрешимости, исчисление высказываний, логика предикатов, графы, деревья, экстремальные задачи на графах. Московский государственный университет экономики, статистики и информатики М.2007 125с.

Под ред. А. Н. Кудинова. Тверь: ТГТУ, 2005. 136 с. Представленные в пособии методы и алгоритмы позволяют эффективно решать ряд оптимизационных задач на графах, имеющих прикладную направленность в экономике и технике. К таким задачам относятся: задача о кратчайшем пути; задача коммивояжера и ее обобщение; задача о пропускных способностях сетей; об оптимальном размещении баз, обслуживающих пунктов. Базовым методом, положенным в основу остальных ме...

Основные понятия теории графов. примеры приложений теории графов. основные понятия. Экстремальные пути и контуры на графах. Задача о кратчайшем пути. Задача о ранце. Задача поиска контура минимальной длины. Задача поиска контура минимальной средней длины. Путь максимальной эффективности. Путь максимальной эффективности с учетом штрафов. Псевдопотенциальные графы. Задачи о максимальном потоке. Поток минимальной стоимости. Задачи календарно-сетев...

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

В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Для...

Основные понятия теории графов. связность в орграфах. деревья. пути и маршруты в графах. циклы.

ВГКС, Минск, Петрович А.В, 2011, 21 стр. Задача коммивояжёра(Проблема путешествующего купца) Кратчайшие пути во взвешенных графах и орграфах

Препод. Уразбахтин, УГАТУ. Содержание: Графы. Определение. Достижимость и связность в графах. Знаковые графы и теория структурного баланса. Раскраски. Кратчайшие пути в графах. Размещение центров и медиан в графах. Деревья.

Наглядное пособие. - Красноярск: СФУ, 2008. - 168 слайдов. Множества и отношения. Методы комбинаторного анализа. Графы. Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ. Связность в графах. Деревья. Применение методов теории графов в практических задачах. Информация и средства вычислительной техники. Анализ и синтез комбинационных схем автоматов. Анализ и синтез конечных автоматов. Микропрограммные автоматы. Операционный автомат. Автоматные язы...

Пособие. - Красноярск: СФУ, 2008. - 102 с. Множества и отношения Методы комбинаторного анализа Графы Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ Связность в графах Деревья Применение методов теории графов в практических задачах Информация и средства вычислительной техники Анализ и синтез комбинационных схем автоматов Анализ и синтез конечных автоматов Микропрограммные автоматы Операционный автомат Автоматные языки и автоматы