Алгоритмизация в инженерных задачах
Разработано программу с графическим интерфейсом, реализующую нахождение минимального остова графа по алгоритму Краскала. В результате работы программы строиться граф и остов минимального веса с указанием всех вершин, выводится матрица смежности.
Подобные документы
Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
презентация, добавлен 26.09.2017Разработка программы, выдающей список всех поездов, следующих в город Х, с указанием времени отправления. Функция FindStation – вывод списка всех поездов, следующих до города Х, с указанием времени отправления. Результаты тестирования программы.
курсовая работа, добавлен 23.05.2014Создание в NetBeans 5.5 приложения Java с графическим интерфейсом. Редактор экранных форм и система ведения проектов в разных версиях. Создание нового класса в проекте. Документирование исходного кода в Java. Основные компоненты пакетов swing и awt.
реферат, добавлен 04.11.2015Поток в транспортной сети. Разработка программы, находящей максимальный поток, используя алгоритм меток на языке С++. Расчет возможности ввода исходной таблицы смежности графа, на основе которой программа будет реализовать нахождения максимального потока.
курсовая работа, добавлен 22.02.2019Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Порядок нахождения минимального элемента из данного набора чисел, создание блок-схемы и программы. Последовательность действий при решении задач с матрицами. Процесс зашифровки строки-предложения, ее программа. Типы данных в процедурах и функциях.
контрольная работа, добавлен 17.02.2013Этапы проектирования операционной части, выбор схемы и основных функциональных элементов. Составление структурной схемы операционной части с указанием всех точек управления, определение микроопераций и микрокоманд. Составление графа микропрограммы.
контрольная работа, добавлен 27.06.2015- 60. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Программирование на языке С#. Описание элементов управления, используемых в процессе создания программы. Доступ к отдельным знакам, извлечение подстрок. Инициализация пустых строк. Листинг программы, примеры использования ее для тестирования знаний.
контрольная работа, добавлен 12.03.2013Описание JavaFX как платформы для создания приложений различной тематики с насыщенным графическим интерфейсом для работы в операционных системах, браузерах, мобильных устройствах. Средства разработки, структура и особенности реализации программы.
курсовая работа, добавлен 17.02.2019Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
курсовая работа, добавлен 22.02.2019Применение неполиномиальных сплайнов минимального дефекта к задаче построения среднеквадратического приближения. Различные варианты оптимизации решения методом релаксации системы линейных алгебраических уравнений, возникающей в процессе построения.
статья, добавлен 15.01.2019Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.
практическая работа, добавлен 28.11.2014Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Оболочки операционных систем - программы, делающие наглядным выполнение базовых операций над файлами. Типичный вид панелей Norton Commander. Оболочка Windows и новый стиль работы с графическим интерфейсом, стандартные приложения операционной среды.
реферат, добавлен 09.02.2009Указатели как одно из наиболее мощных свойств языка программирования. Описание функции, которая меняет местами первый и предпоследний элемент непустой очереди. Определение количества изолированных вершин неориентированного графа, выведение их списка.
дипломная работа, добавлен 11.07.2010Описание технологии блокчейн, которая подразумевает наличие распределенной базы данных, содержащей информацию обо всех транзакциях в виде блоков, защищенных от пересмотра и подделки. Использование ориентированного ациклического графа для ускорения.
статья, добавлен 03.05.2019Понятие графа, его строение и отличия орентированного вида от мультиграфа. Значение данных математических структур. Особенности использования модулей и процедур. Аспекты функциональной схемы, описание составляющих, листинг и результат работы программы.
реферат, добавлен 24.04.2009Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019- 74. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Ознакомление с тестовым примером и графическим представлением алгоритма программы в виде блок-схемы. Рассмотрение и характеристика функций разрабатываемой программы на языке C++. Изучение процесса записи в файл исходной и преобразованной матрицы.
контрольная работа, добавлен 11.07.2014