Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда
Способы решения задач дискретной математики. Расчет кратчайшего пути между парами всех вершин в ориентированном и неориентированном графах с помощью использования алгоритма Флойда. Анализ задачи и методов ее решения. Разработка и характеристика программы.
Подобные документы
Теория динамического программирования. Понятие об оптимальной подструктуре. Независимое и полностью зависимое множество вершин. Задача о поиске максимального независимого множества в дереве. Алгоритм Брона-Кербоша как метод ветвей, границ для поиска клик.
реферат, добавлен 09.10.2012Виды и методы решения функциональных уравнений, изучаемых в школьном курсе математики, с применением теории матриц, элементов математического анализа и сведения функционального уравнения к известному выражению с помощью замены переменной и функции.
курсовая работа, добавлен 07.02.2016О происхождении задачи удвоения куба (одной из пяти знаменитых задач древности). Первая известная попытка решения задачи, решение Архита Тарентского. Решение задачи в Древней Греции после Архита. Решения с помощью конических сечений Менехма и Эратосфена.
реферат, добавлен 13.04.2014Методы решения задач с экономическим содержанием повышенного уровня сложности. Выявление структуры экономических задач на проценты. Вывод формул для решения задач на равные размеры выплат. Решение задач на сокращение остатка на одну долю от целого.
курсовая работа, добавлен 22.05.2022Построение логических взаимосвязей между цветами при помощи аппарата дискретной математики. Структуры объекта в виде множеств, граф отношений между ними. Исследование на рефлексивность, транзитивность, симметричность. Матрицы смежности и инцидентности.
контрольная работа, добавлен 07.06.2010Доказательство существования или отсутствия алгоритма для решения поставленной задачи. Определение алгоритмической неразрешимости задачи. Понятия суперпозиции функций и рекурсивных функций. Анализ схемы примитивной рекурсии и операции минимизации.
курсовая работа, добавлен 12.07.2015Физические задачи, приводящие к уравнению теплопроводности. Краевые задачи, связанные с конфигурацией тела и условиями теплообмена. Теория разностных методов решения уравнения теплопроводности, устойчивость и сходимость соответствующих разностных схем.
дипломная работа, добавлен 04.05.2011Линейные уравнения с параметрами. Методы и способы решения систем с неизвестным параметром (подстановка, метод сложения уравнений и графический). Выявление алгоритма действий. Поиск значения параметров, при которых выражение определяет корень уравнения.
контрольная работа, добавлен 17.02.2014Обобщения - метод научного познания в обучении математике. Методические особенности их использования в изучении теоретического материала. Обобщения при решении задач на уроках математики. Обобщение как эвристический прием решения нестандартных задач.
курсовая работа, добавлен 12.01.2011Что такое абсолютные и относительные величины. Применение абсолютной и относительной величины в статистике. Прикладные варианты использования методов математической статистики в различных случаях решения задач. Опыт построения статистических таблиц.
контрольная работа, добавлен 12.12.2009Выбор основного алгоритма решения задачи. Требования к функциональным характеристикам программы. Минимальные требования к составу и параметрам технических средств и к информационной и программной совместимости. Логические модели, блок-схемы алгоритмов.
курсовая работа, добавлен 16.11.2010История возникновения уравнений, понятие их решения и виды упрощения. Анализ способов решения ряда занимательных задач с помощью уравнений. Обращение Аль-Хорезми с уравнениями как с рычажными весами. Параметры и переменные, область определения и корень.
реферат, добавлен 01.03.2012Поиск оптимальных значений некоторых параметров в процессе решения задачи оптимизации. Сравнение двух альтернативных решений с помощью целевой функции. Теорема Вейерштрасса. Численные методы поиска экстремальных значений функций. Погрешность решения.
презентация, добавлен 18.04.2013Анализ методов решения систем нелинейных уравнений. Простая итерация, преобразование Эйткена, метод Ньютона и его модификации, квазиньютоновские и другие итерационные методы решения. Реализация итерационных методов с помощью математического пакета Maple.
курсовая работа, добавлен 22.08.2010Методика решения задач высшей математики с помощью теории графов, ее сущность и порядок разрешения. Основная идея метода ветвей и границ, ее практическое применение к задаче. Разбиение множества маршрутов на подмножества и его графическое представление.
задача, добавлен 24.07.2009Рассмотрение основных методов решения школьных задач на движение двух тел в разных и одинаковых направлениях: анализ и синтез, сведение к ранее решенным, математическое моделирование (знаковые, графические модели), индукция, исчерпывающая проба.
презентация, добавлен 08.05.2010Определение связи между выходом и входом для непрерывных систем. Вычисление передаточной функции и основы структурного метода дискретной системы. Расчет передаточной функции дискретной системы с обратной связью. Передаточные функции цифровых алгоритмов.
реферат, добавлен 19.08.2009Выведение формулы решения квадратного уравнения в истории математики. Сравнительный анализ технологий различных способов решения уравнений второй степени, примеры их применения. Краткая теория решения квадратных уравнений, составление задачника.
реферат, добавлен 18.12.2012Применение математических и вычислительных методов в планировании перевозок. Понятие и виды транспортных задач, способы их решения. Особенности постановки задачи по критерию времени. Решение транспортной задачи в Excel, настройка параметров решателя.
курсовая работа, добавлен 12.01.2011Графы - определение и примеры. Задачи на нахождение всех комбинаций партий в шахматы между игроками, выбора нужной марки для письма, составления двузначного кода из возможных четырех цифр, расположения заданного количества гостей на разноцветных стульях.
презентация, добавлен 27.03.2011Анализ особенностей методической деятельности учителя начальных классов при обучении учащихся решению задач с пропорциональной зависимостью. Роль задач в формировании учебной деятельности младших школьников. Виды задач в начальном курсе математики.
курсовая работа, добавлен 07.01.2015Методы решения комбинаторных задач детьми на уроках математики. Определение уровня логического и алгоритмического мышления учащихся. Ознакомление школьников с методом организованного перебора, с помощью графа, таблицы и дерева возможных вариантов.
курсовая работа, добавлен 24.11.2014Определение асимптотики решения спектральной задачи. Исследование процесса квантового усреднения. Характеристика особенностей использования когерентного преобразования. Расчет коэффициентов квадратного многочлена. Анализ вычисления интеграла из формул.
контрольная работа, добавлен 23.08.2017Анализ основных понятий, утверждений, связанных с показательной и логарифмической функциями в курсе математики. Изучение методик решения типовых задач. Подбор и систематизация задач на нахождение и использование показательной и логарифмической функций.
курсовая работа, добавлен 20.07.2015Минимальное остовное дерево связного взвешенного графа и его нахождение с помощью алгоритмов. Описание алгоритма Краскала, возможность строить дерево одновременно для нескольких компонент связности. Пример работы алгоритма Краскала, код программы.
курсовая работа, добавлен 27.03.2011