Кратчайший путь в взвешенном графе
Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
Подобные документы
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Путь Клода Шеннона в науках, вклад в математические и технические науки, в частности, анализ идеи теории информации. Оценка научного пути американского инженера и математика, его "Теория связи в секретных системах" и статья "Математическая теория связи".
статья, добавлен 07.01.2016История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Анализ значения компьютерного доступа к информации, в условиях современного мира. Изучение основных алгоритмов поиска подстроки в строковых последовательностях. Исторический обзор развития программирования в данной сфере. Виды архитектуры алгоритмов.
курсовая работа, добавлен 22.07.2013Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Маршрутизация как процедура определения пути следования пакета из одной сети в другую. Объединение сетей и обслуживание альтернативных путей. Связь разных типов сетей и доступ к глобальной сети, управление трафиком на основе протокола сетевого уровня.
реферат, добавлен 14.12.2013Попытки копирования естественных процессов, происходящих в мире живых организмов. Адаптивные методы поиска, используемые для решения задач функциональной оптимизации. Реализация генетических алгоритмов и их применение. Пути решения задач оптимизации.
курсовая работа, добавлен 18.06.2011Рассмотрение особенностей использования графа для реализации алгоритмов поиска, построенного на основе начальных состояний и пространства доступных действий. Ознакомление с результатами сравнения поиска решений в ширину и глубину в агентной системе.
статья, добавлен 11.04.2016Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.
учебное пособие, добавлен 28.11.2015Сетевые базы данных распределенных вычислительных систем. Формирование нагрузки на дугах графа поиска кратчайшего гамильтонового пути применительно к решению задачи формирования графика реализации множества транзакций и запросов в сетевой базе данных.
статья, добавлен 08.03.2019Нахождение оптимального пути для транспортного средства, перемещающегося по поверхности земли, представление его в современных географических информационных системах. Алгоритмы поиска и прогрессивная аппроксимация. Использование линейное программирование.
дипломная работа, добавлен 13.08.2018Подбор уравнения y=f(x), наиболее точно отражающего зависимость параметра y от параметра х. Точность аппроксимации и ее виды: линейная, логарифмическая, полиномиальная, степенная, экспоненциальная. План перевозки зерна. Кратчайший путь между пунктами.
контрольная работа, добавлен 02.06.2011Определение и характеристика основных функций одного из важнейших элементов компьютера - микропроцессора. Ознакомление с задачей контроллера дисплея (видеоадаптера). Изучение структурной схемы компьютера. Исследование и анализ сущности интерфейса.
реферат, добавлен 23.11.2016Изучение классификации моделей информационного поиска. Рассмотрение булевой, векторной и вероятностной моделей. Описание схемы вычисления весов термов и метода нормализации весов по длине в байтах. Изучение критериев точности запроса и качества индекса.
презентация, добавлен 06.01.2014Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
практическая работа, добавлен 17.12.2021Разработка алгоритма поиска соответствия неизвестных системе фраз атрибута, применяющего серию поисков оптимального паросочетания в двудольном графе с учетом результатов предыдущего нахождения оптимального паросочетания. Применение математических моделей.
автореферат, добавлен 25.07.2018Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
курсовая работа, добавлен 21.02.2019Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019Цель вычислений - сокращение критического пути, т.е. уменьшение суммарных затрат на выполнение всего комплекса работ, пересмотр топологии сети. Математическая модель задачи, описание входной и выходной информации, тестирование, описание и текст программы.
курсовая работа, добавлен 14.03.2009Исследование особенностей применения эволюционных алгоритмов для настройки структуры и поиска весов связей искусственных нейронных сетей. Анализ вопросов эволюционного поиска топологии искусственной нейронной сети. Кодирование информации о весах связей.
статья, добавлен 08.02.2013Определение сущности антивирусных программ, основной задачей которых является от вредоносных программ. Ознакомление с основными методами защиты персонального компьютера: сигнатурными и эвристическими. Характеристика и анализ режимов работы антивирусов.
реферат, добавлен 18.08.2014Основные сведения о системах электронного документооборота. Описание свойств EDMS-систем. Аспекты интеграции СУД с другими приложениями. Особенности разработки и формирование структуры системы документооборота для ОАО "Шёлковый путь", пути его внедрения.
контрольная работа, добавлен 21.12.2016Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
статья, добавлен 11.03.2018Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
курсовая работа, добавлен 19.04.2016Алгоритм разработки скрипта, задачей которого является поиск в заданном каталоге всех файлов определенной размерности. Особенности использования командной строки в среде Linux для осуществления статистического сбора информации по хранящимся файлам.
контрольная работа, добавлен 19.04.2021