Комбинаторные алгоритмы

Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.

Подобные документы

  • Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.

    лекция, добавлен 12.06.2016

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

    задача, добавлен 20.04.2015

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

    дипломная работа, добавлен 17.07.2020

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

    контрольная работа, добавлен 20.05.2015

  • Характеристика задачи "Сведения о машинных залах", ее возможности и структура. Описание входных и выходных сообщений. Алгоритм решения пользователя. Функции, используемые в программе. Руководство системного программиста. Листинг и результат ее работы.

    курсовая работа, добавлен 05.01.2013

  • Упрощение задачи поиска экстремума целевой функции в его окрестностях. Сравнение алгоритмов перестановок в поиске наилучшего. Разработка, отладка и тестирование программ на языке С++. Изучение возможностей среды программирования Visual Studio 2017.

    курсовая работа, добавлен 22.02.2019

  • Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.

    доклад, добавлен 28.04.2014

  • Общее понятие о комбинаторных кодах и их структуре. Алгоритм формирования комбинаторных кодов на основе биномиальной системы счисления с многозначным алфавитом. Преобразование десятичного номера в число многозначной биномиальной системы счисления.

    статья, добавлен 23.10.2010

  • Проведение исследования подхода, позволяющего объединить задачи таксономии и распознавания. Характеристика алгоритма FRiS-TDR, решающего задачу универсальной классификации при любом соотношении классифицированных и не классифицированных объектов.

    статья, добавлен 28.10.2018

  • Компьютерная геометрия и алгоритмы машинной графики. Рассмотрение моделей отсечения геометрических объектов. Векторы, определяющие ориентацию отсекаемого отрезка. Алгоритмы выполнения преобразований в двумерных, трехмерных и однородных координатах.

    презентация, добавлен 06.03.2015

  • Средства языка программирования. Описание и исследование наиболее наглядной задачи динамического программирования - алгоритма поиска кратчайшего пути. Проблемы реализации и использовании современного подхода к задачам динамического программирования.

    курсовая работа, добавлен 05.04.2020

  • Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".

    презентация, добавлен 20.04.2015

  • История возникновения понятия "алгоритм". Основные типы графических объектов в блок-схемах. Процесс решения задачи - последовательное выполнение некоторых простых шагов. Язык программирования как набор правил записи алгоритмических структур и данных.

    презентация, добавлен 04.02.2014

  • Принципы и основные этапы создания программы с использованием алгоритма рекурсивного генерирования всех перестановок заданного множества в лексикографическом порядке. Анализ ее возможностей и предъявляемые требования. Листинг полученной программы.

    курсовая работа, добавлен 22.02.2019

  • Комплекс технологических операций и связей, информационное взаимодействие между ними. Упрощенная модель алгоритма создания стереоанимационного ролика. Представление всех объектов в матричном виде, применение математического аппарата для обработки.

    статья, добавлен 25.08.2020

  • Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.

    статья, добавлен 08.05.2018

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

    статья, добавлен 27.02.2019

  • Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.

    контрольная работа, добавлен 04.02.2013

  • Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.

    статья, добавлен 17.12.2020

  • Информатика и информатизация общества. Определение среднего балла экзаменационной сессии по курсам и по факультету с помощью табличного процессора MS Excel 2000. Алгоритм решения задачи. Проектирование форм документов и графическое представление данных.

    курсовая работа, добавлен 29.12.2011

  • Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.

    курсовая работа, добавлен 22.02.2019

  • Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.

    курсовая работа, добавлен 18.01.2016

  • Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.

    реферат, добавлен 06.03.2010

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

    статья, добавлен 05.02.2021

  • Алгоритм и характеристики программы решения задачи на языке Pascal, и ее результаты. Особенности решение задачи средствами Microsoft Excel: перечень исходных данных и итоги по строкам и столбцам, расчёты по заданию и диаграмма по расчетным данным.

    курсовая работа, добавлен 25.03.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.