Раскраска графа
Сущность алгоритма раскраски графа, сферы применения данного процесса. Создание и листинг программы, в которой пользователь мог бы иметь возможность сгенерировать случайный граф, который правильно раскрашивался бы минимальным количеством цветов.
Подобные документы
Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
статья, добавлен 11.03.2018Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Описание алгоритма программы, полный листинг программного кода с комментариями. Организация входных и выходных данных, результаты работы программных форм. Технические средства и назначение программы. Условия выполнения и основные функции программы.
курсовая работа, добавлен 13.12.2015- 104. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Что такое структура данных. Массивы - одна из простых, часто применяемых структур данных. Операции с ними. Что представляет собой связанный список. Стек и очередь как линейные структуры данных. Сущность графа и дерева. Представление данных в хэш-таблице.
реферат, добавлен 01.06.2022Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Формирование цепи поставок. Распределение ресурсов с учетом дополнительных ограничений. Транспортно-складская задача и задача нахождения кратчайшего маршрута. Составление сетевых моделей цепи поставок и модели графа поставки продукции в регионы.
курсовая работа, добавлен 16.03.2017Delphi как среда разработки программ, ориентированных на работу в операционных системах семейства Windows. Разработка и анализ необходимого алгоритма, его кодирование и отладка. Формирование и листинг программы, оценка ее практической эффективности.
контрольная работа, добавлен 29.12.2011- 110. Создание программы
Программа для построения графика заданной функции в декартовой системе координат. Выполнение программы при введении интервала пользователем. Создание программы – текстового редактора, аналога Notepad, изменение шрифта и использование компонента ТМемо.
отчет по практике, добавлен 18.02.2019 Принципы распараллеливания, программная реализация параллельного алгоритма. Характеристика типовых схем коммуникации в многопроцессорных вычислительных системах. Выбор системы высокой производительности. Листинг программы умножения матрицы на вектор.
курсовая работа, добавлен 04.07.2013Моделирование интуитивных рассуждений эксперта методами психосемантики и вывода с неопределенностью. Характеристика метафоры и извлечения латентных структур знаний. Реконструкция субъективного образа социальной реальности. Анализ связности графа.
статья, добавлен 16.01.2018Создание алгоритма и листинга программы для определения дней максимума и минимума суммарных психофизических параметров человеческого организма. Использование программного и аппаратного обеспечения Turbo Pascal 7.0 для корректной работы приложения.
курсовая работа, добавлен 20.03.2011- 114. О генерации матриц
Генерация матриц, основные понятия и определения теории матриц, дающие научную основу для разработки алгоритма и написании на его основе программы, листинг программного продукта. Основные проблемы и операции над матрицами, свойства определителей.
курсовая работа, добавлен 27.11.2010 Методика и основные этапы реализации словесного и на языке блок-схем алгоритма и программы на языке программирования Паскаль, которая вычисляет заданный интеграл по методы Гаусса и показывает графическое отображение процесса. Листинг, проверка программы.
курсовая работа, добавлен 10.09.2011Рассмотрение оценки сложности процесса проектирования физических схем реляционных баз данных. Исследование возможностей автоматизированной системы расчета метрических характеристик MySQL базы данных на основе концептуального графа физических схем.
статья, добавлен 31.07.2018Использование графов при решении задач. Использование графических информационных моделей для наглядного отображения объектов. Диаграмма средней разницы между минимальной и максимальной ставкой. Определение протяжённости дорог в километрах с помощью графа.
презентация, добавлен 21.10.2017База данных и способы ее представления. Сущность и применение инфологической модели. Разработка структуры программы, представление информации в среде AutoPark.PRG. Разработка системного меню и процедур. Листинг и прикладной пакет экранных форм программы.
курсовая работа, добавлен 11.07.2012Понятие трехмерного моделирования. Его назначение и область применения. Описание функций составных частей алгоритма программы и связей между ними. Блок-схемы программных процедур. Принципы моделирования вращения трехмерных объектов. Листинг скрипта.
курсовая работа, добавлен 18.12.2013Указатели как одно из наиболее мощных свойств языка программирования. Описание функции, которая меняет местами первый и предпоследний элемент непустой очереди. Определение количества изолированных вершин неориентированного графа, выведение их списка.
дипломная работа, добавлен 11.07.2010Анализ предметной области. Выбор редактора диаграмм и блок-схем для Windows. Система управления базами данных - как посредник между пользователем и БД. Процесс построения информационной модели. Подробная структура основных сущностей. Листинг программы.
реферат, добавлен 23.04.2019Вид выбранного приложения, среда разработки и проектирование базы данных. Разработка концептуальной и логической модели БД. Нормализация и создание физической модели БД. Листинг программы, таблицы базы данных в MySQLWorkbench, SQL дамп базы данных.
отчет по практике, добавлен 01.08.2020Характеристика программы проверки типа квадратных матриц, составленной с помощью парадигмы объектно–ориентированного программирования. Листинг программы с комментариями, алгоритм её работы. Особенности тестирования и отладка программного продукта.
курсовая работа, добавлен 04.07.2018Характеристика инфологического и даталогического проектирования баз данных. Создание приложений в программе Delphi. Описание модели в нотации DFD. Особенность изучения интерфейса пользователя. Проведение исследования графической схемы графа диалога.
курсовая работа, добавлен 01.10.2017Классификация программного обеспечения. Понятие и назначение операционной системы. Методы решения трансцендентных уравнений, алгоритмы. Примеры работы с Microsoft Word и Excel. Решение логических задач, составление блок-схемы, определение свойств графа.
контрольная работа, добавлен 26.11.2013