Алгоритмы на графах
Поиск кратчайших путей для пар вершин взвешенного ориентированного графа с весовой функцией. Включение матрицы в алгоритм Флойда, содержащую вершину, полученную при нахождении кратчайшего пути. Матрица, которая содержит длины путей из вершины в вершину.
Подобные документы
Определение правильного многогранника, его сторон, вершин, отрезков, соединяющих вершины. Анализ особенностей, геометрических свойств и видов правильных многогранников. Правильные многогранники, которые встречаются в живой природе и архитектуре.
презентация, добавлен 13.11.2015Понятие матрицы, его источники и развитие в математической науке, основные элементы и их взаимодействие. Описание действий с матрицами: сложение, вычитание, умножение между собой и на число, транспортирование. Свойства транспортированных матриц.
контрольная работа, добавлен 02.06.2010- 78. Сечения конуса
Основные виды сечения конуса. Сечение, образованное плоскостью, проходящей через ось конуса (осевое) и через его вершину (треугольник). Образование сечения плоскостью, параллельной (парабола), перпендикулярной (круг) и не перпендикулярной (эллипс) оси.
презентация, добавлен 12.12.2013 Определение многогранника, его сторон и вершин, отрезков, соединяющих вершины. Описание основания, боковых граней и высоты призмы. Правильная и усеченная пирамида. Теорема Эйлера. Анализ особенностей и геометрических свойств правильных многогранников.
презентация, добавлен 27.10.2013Вычисление определителя 4-го порядка, математическое решение системы методами матрицы, Крамера и Гаусса. Характеристика понятий невырожденной и обратной, транспонированной и присоединенной матрицы, нахождение алгебраических дополнений элементов таблицы.
контрольная работа, добавлен 12.06.2011Определение понятия, графического изображения квадратической функции вида y=ax^2+bx+c и сравнение е свойств с функцией y=ax^2. Практическое нахождение оси симметрии, абсциссы и ординаты вершины параболы, координат точек пресечения с осями координат.
конспект урока, добавлен 17.05.2010Порядок решения дифференциального уравнения 1-го порядка. Поиск частного решения дифференциального уравнения, удовлетворяющего указанным начальным условиям. Особенности применения метода Эйлера. Составление характеристического уравнения матрицы системы.
контрольная работа, добавлен 14.12.2012Размеры прямоугольной, квадратной, диагональной, скалярной матриц. Линейные операции над матрицами. Умножение строки на столбец (скалярное произведение). Транспонирование матрицы, ее элементы. Образование треугольной таблицы, состоящей из строк, столбцов.
презентация, добавлен 03.12.2016Интерпретация ортогональной и унитарной матрицы. Основные детерминанты матриц. Определение комплексных квадратных невырожденных и вырожденных матриц. Методы нахождения определителя. Метод конденсации Доджсона. Кососимметричная полилинейная функция строк.
курсовая работа, добавлен 04.06.2015Изучение понятий, действий (сумма, разность, произведение), свойств квадратной матрицы. Определение и признаки ранга матрицы. Анализ методов окаймляющих миноров и преобразований. Расчет системы линейных уравнений согласно методам Крамера и матричному.
реферат, добавлен 01.02.2010Ненулевые элементы поля. Таблица логарифма Якоби. Матрица системы линейных уравнений. Перепроверка по методу Евклида. Формула быстрого возведения. Определение матрицы методом Гаусса. Собственные значений матрицы. Координаты собственного вектора.
контрольная работа, добавлен 20.12.2012Разложение определителя 4-го порядка. Проверка с помощью функции МОПРЕД() в программе Microsoft Excel. Нахождение обратной матрицы. Решение системы линейных уравнений методом обратной матрицы и методом Гаусса. Составление общего уравнения плоскости.
контрольная работа, добавлен 05.07.2015Классификация способов нахождения обратной матрицы, полученной в системе MathCAD с помощью миноров и алгебраических дополнений: разбиения ее на клетки и на произведение 2-х треугольных матриц; с помощью модели Гаусса. Вычисление погрешности методов.
лабораторная работа, добавлен 31.10.2012Число, характеризующее квадратную матрицу. Вычисление определителя первого и второго порядков матрицы. Использование правила треугольников. Алгебраическое дополнение некоторого элемента определителя. Перестановка двух строк или столбцов определителя.
презентация, добавлен 21.09.2013Система линейных алгебраических уравнений. Основные формулы Крамера. Точные, приближенные методы решения линейных систем. Алгоритм реализации метода квадратных корней на языке программирования в среде Matlab 6.5. Влияние мерности, обусловленности матрицы.
контрольная работа, добавлен 27.04.2011Примеры решения задач по заданию графов. Определение основных характеристик графа: диаметра, радиуса, эксцентриситета каждой вершины. Вычисление вершинного и реберного хроматического числа. Упорядоченность матричным способом и построение функции.
контрольная работа, добавлен 05.07.2014Остовное дерево связного неориентированного графа. Алгоритм создания остовного дерева, его нахождение. Сущность и главные особенности алгоритма Крускала. Порядок построения алгоритма Прима, вершина наименьшего веса. Промежуточная структура данных.
презентация, добавлен 16.09.2013Исследование метода квадратных корней для симметричной матрицы как одного из методов решения систем линейных алгебраических уравнений. Анализ различных параметров матрицы и их влияния на точность решения: мерность, обусловленность и разряженность.
курсовая работа, добавлен 27.03.2011Основные правила решения системы заданных уравнений методом Гаусса с минимизацией невязки и методом простых итераций. Понятие исходной матрицы; нахождение определителя для матрицы коэффициентов. Пример составления блок-схемы метода минимизации невязок.
лабораторная работа, добавлен 24.09.2014Отношение Р и наличие стандартных свойств: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность. Графы и матрицы замыканий отношения Р. Таблица значений, граф и матрица функции f. Исследование М на линейность (полноту).
контрольная работа, добавлен 06.06.2011Выбор эффективного метода определения собственных значений и собственных векторов для конкретной инженерной задачи. Степенной метод вычисления максимального по модулю собственного значения матрицы A и его модификациями. Умножение матрицы на вектор.
методичка, добавлен 01.07.2009Задачи и методы линейной алгебры. Свойства определителей и порядок их вычисления. Нахождение обратной матрицы методом Гаусса. Разработка вычислительного алгоритма в программе Pascal ABC для вычисления определителей и нахождения обратной матрицы.
курсовая работа, добавлен 01.02.2013Решение системы линейных уравнений методом Гауса. Преобразования расширенной матрицы, приведение ее к треугольному виду. Средства матричного исчисления. Вычисление алгебраических дополнений матрицы. Решение матричного уравнения по правилу Крамера.
задача, добавлен 29.05.2012Решение системы линейных уравнений по правилу Крамера и с помощью обратной матрицы. Нахождение ранга матрицы. Вычисление определителя с помощью теоремы Лапласа. Исследование на совместимость системы уравнений, нахождение общего решения методом Гауса.
контрольная работа, добавлен 24.05.2009Сущность глобального вектора приоритета альтернатив по данным матрицам. Анализ собственного вектора матрицы, этапы создания диагональной матрицы. Расчет глобального вектора приоритетов альтернатив с условием согласованности матриц парных сравнений.
контрольная работа, добавлен 05.06.2012