Представление графов
Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
Подобные документы
- 101. Создание алгоритма для построения расписания движения на линейном пути с переменными параметрами
Создание алгоритма, способного построить расписание движения на линейном пути, учитывая заданные значения переменных. Представление маршрута в виде простого направленного графа. Определение объектов и параметров, учитываемых при построении расписания.
статья, добавлен 10.04.2019 Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019Минимальное остовное дерево в связанном, взвешенном, неориентированном графе. Свойства минимального остова. Построение постепенно возрастающих связанных компонент, проверка ребер из множества в порядке возрастания их веса. Особенность алгоритма Крускала.
реферат, добавлен 09.04.2012- 104. Поиск в графах
Применение поиска в глубину как инструмента для исследования топологических свойств графов. Реализация базовых алгоритмов обработки данных при помощи стандартных библиотек языка С++. Создания графического интерфейса при помощи приложения Windows Form.
курсовая работа, добавлен 21.02.2019 Алгоритм выполнения операций с матрицами данных в программе Excel 2007: транспонирование, умножение матрицы на число, сложение и умножение матриц, создание обратной матрицы, использование метода Крамера и матричного способа, работа с "Мастером функций".
контрольная работа, добавлен 05.06.2009Классификация игр по числу игроков, по свойствам функции выигрыша и по способу взаимодействия между игроками в ходе игры. Представление выигрышей игроков в виде матрицы платежей. Представление о некооперативной и кооперативной игре с ненулевой суммой.
курсовая работа, добавлен 08.12.2012- 107. Графовые сети
Основные понятия и виды графов. История теории графов: модель Эйлера; метафора Холтона. Общие свойства формальных теорий. Идеи, принципы, аналитическая компонента, язык теории графов. Абстрактные и семантические графовые сети. Топология компьютерной сети.
реферат, добавлен 06.03.2015 Алгоритм создания программы в среде Turbo Pascal для вычисления значения минимального элемента побочной диагонали обратной матрицы, решения линейного уравнения двумерного и одномерного массивов и вычисление значения матрицы с последующим тестированием.
курсовая работа, добавлен 23.01.2014Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
курсовая работа, добавлен 03.01.2015- 111. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019 Формирование уравнений электрической цепи на основе теории графов. Матрица инциденций, модифицированные методы узловых потенциалов с использованием графов тока и напряжения. Компьютерная программа анализа. Составление графов и решение уравнений схемы.
лабораторная работа, добавлен 06.07.2009Анализ расчета максимального потока в сети в MathCad и Excel. Особенность использования массивов для выполнения действий. Поиск минимального пути от источника к стоку графа. Характеристика применения матрицы при решении задачи о "Назначениях рабочих".
контрольная работа, добавлен 19.01.2015Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010Применение метода последовательного улучшения плана для решения задач линейного программирования. Разработка алгоритма с помощью симплекс-таблиц. Построение матрицы коэффициентов ограничений. Выделение памяти под одномерный массив и его инициализация.
курсовая работа, добавлен 27.05.2014Разработано программу с графическим интерфейсом, реализующую нахождение минимального остова графа по алгоритму Краскала. В результате работы программы строиться граф и остов минимального веса с указанием всех вершин, выводится матрица смежности.
курсовая работа, добавлен 22.02.2019Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.
курсовая работа, добавлен 20.10.2016Умножение матрицы на вектор при разделении данных по строкам. Масштабирование и распределение подзадач по процессорам. Изучение экономных структур хранения для матриц специального типа. Использование высокопроизводительных многопроцессорных систем.
лекция, добавлен 17.09.2013Определение собственных значений матрицы с помощью характеристического уравнения, функция identity. Определение вектора, элементами которого являются собственные значения матрицы с помощью функций Mathcad. Приведение заданной матрицы к диагональному виду.
практическая работа, добавлен 23.02.2013Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
учебное пособие, добавлен 20.11.2010Применение линейных списков в приложениях, построение на их основе стеков, очередей и дек. Алгоритм создания линейного двунаправленного списка. Элементы списка. Связное представление данных в памяти. Машинное представление связных линейных списков.
реферат, добавлен 21.03.2018Средства языка программирования. Описание и исследование наиболее наглядной задачи динамического программирования - алгоритма поиска кратчайшего пути. Проблемы реализации и использовании современного подхода к задачам динамического программирования.
курсовая работа, добавлен 05.04.2020Понятие программируемые логические матрицы и интегральные схемы, их характеристика. Разновидности логических матриц. Программируемые логические микросхемы, способы их программирования (транзисторы с плавающим затвором или двухзатворные транзисторы).
лекция, добавлен 29.09.2014