Задача кратчайшего пути
Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.
Подобные документы
Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019Рассмотрение общей структуры методов поиска глобального оптимума. Характеристика классификации основных методов глобальной оптимизации по методологическому критерию. Особенность выбора и обоснования метода глобального поиска для прикладной задачи.
статья, добавлен 07.08.2020Описание результатов решения начальных и краевых задач с учетом неустранимой погрешности. Характеристика круга решаемых задач и преимуществ предложенных методов. Анализ значения учета погрешностей для решения задач повышения надежности устройств.
статья, добавлен 24.07.2018Общий вид и методы решения задач линейного программирования. Практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация. Понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Определение понятия нелинейного программирования. Раскрытие специфики нелинейных программ и методов их решения. Изучение градиентных методов решения задач выпуклого программирования. Решение задач нелинейного программирования методом множителей Лагранжа.
контрольная работа, добавлен 26.12.2011Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Численное решение динамических задач механики деформируемого твердого тела. Создание гибридного и распараллеленного методов сглаженных частиц. Визуализация численных решений динамических трехмерных задач. Сравнение алгоритмов поиска ближайших соседей.
автореферат, добавлен 16.08.2018Описание вопроса, откуда берут своё начало технические системы и методы решения изобретательских задач, анализ дальнейшего их развития и применения в различных сферах. Описание нескольких примеров с задачами данного типа и вариантами их решения.
статья, добавлен 28.02.2019- 60. Задача выбора распределения, отражающего вероятностную семантику алгебраической байесовской сети
Рассмотрение различных подходов к конструированию распределения, задаваемого алгебраической байесовской сетью. Характеристика и особенности основных подходов к выбору распределения. Специфика алгоритма поиска распределения, случай циклической сети.
статья, добавлен 15.01.2019 Рассмотрение вариантов решения однородных уравнений со степенью n>2. Описание алгоритма решения с наложением ограничения на величину коэффициента при втором члене выделяемого многочлена. Анализ возможности нахождения дробных значений корней уравнений.
лекция, добавлен 01.02.2017Ознакомление с основными методами решения логических задач на переливание. Определение и анализ содержания понятия задач на взвешивание. Рассмотрение примеров задач на переливание и взвешивание. Исследование и характеристика способов их решения.
курсовая работа, добавлен 05.03.2023Изучение краевых задач для обыкновенных дифференциальных уравнений и для уравнений с частными производными. Алгоритмы методов численного решения систем нелинейных уравнений, согласно которым произведен поиск корней типовой для прикладных задач системы.
статья, добавлен 07.08.2020Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
задача, добавлен 06.09.2017Проблемы математической физики прямых и обратных задач. Разработка программного комплекса, позволяющего моделировать возможные сценарии развития экосистем. Экспериментальное решение прямой и обратной задачи транспорта веществ на примере модельной задачи.
статья, добавлен 28.07.2017- 66. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Общая характеристика методов решения задач на темы "переправы" и "фальшивый объект". Знакомство с основными особенностями решение логических задач. Характеристика принципов логических игр. Анализ задач на нахождение наименьшего количества предметов.
статья, добавлен 26.03.2019Доказывание тождеств в теории множеств. Рассмотрение основных положений комбинаторики. Определение Эйлеровой цепи в неориентированном графе. Решение задач по алгебре логики. Изучение возможностей решения системы уравнений с использованием метода Гаусса.
контрольная работа, добавлен 20.01.2022Построение математических моделей и разработка эффективных алгоритмов решения взаимозависимого класса оптимизационных задач добычи, транспорта и переработки газа. Формирование математических методов и программных комплексов диагностики и мониторинга.
автореферат, добавлен 15.02.2018Описание примера использования Р-методологии для решения довольно специфических задач начертательной геометрии. Принципы использования метода как унифицированного инструмента обучения решению разных задач в образовательных учреждениях различных уровней.
статья, добавлен 18.09.2018Анализ возможностей применения математики для решения прикладных задач. Изменение роли прикладной математики в связи с широким применение персональных компьютеров. Разработка методов решения тех задач, которые в настоящее время не поддаются решению.
реферат, добавлен 05.11.2016Особенности разработки программы на С++ в консольном приложении, реализующей алгоритм нахождения первообразного корня. Алгоритм первообразного корня как программа, предназначенная для вычисления первообразного корня по данным, которые вводит пользователь.
курсовая работа, добавлен 29.12.2012Разработка метода аппроксимации длинноконтекстных акустических моделей фонем, оптимального с точки зрения показателя влияния контекста на параметры моделей и его программная реализация. Алгоритм расчета перекрестной энтропии скрытой Марковской модели.
автореферат, добавлен 01.05.2018Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010