Знаходження найкоротших маршрутів між будь-якими двома парами пунктів
Розрахунок маршрутів доставки кореспонденції до даних пунктів. Необхідність визначення найкоротших маршрутів між будь-якими двома парами пунктів з метою економії власних затрат на транспортування. Алгоритм Флойда для знаходження всіх найкоротших шляхів.
Подобные документы
Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Нескінченно малі та великі величини. Властивості нескінченно малих, їх зв’язок з нескінченно великими. Теореми про існування границь. Границя послідовності та функції. Приклади знаходження деяких границь. Границя, пов’язана з натуральним логарифмом.
реферат, добавлен 19.07.2017Критерії взаємної простоти двох цілих чисел. Найменше спільне кратне та методи їх знаходження. Найбільший спільний дільник і методи його знаходження. Ознаки подільності. Основна властивість дробу. Зведення дробів до найменшого спільного знаменника.
лекция, добавлен 26.01.2014Знаходження умов на коефіцієнти кратних тригонометричних рядів, при виконанні яких ці ряди будуть рядами Фур'є інтегровних функцій. Встановлення оцінок інтегралів від модулів функцій. Знаходження умов збіжності в середньому кратних рядів Фур'є.
автореферат, добавлен 14.09.2015Методика та принципи знаходження бічної сторони циліндру, вписаного в інші геометричні фігури, за даними показниками. Розрахунок об'єму конуса, описаного біля піраміди. Визначення вимірів паралелепіпеда. Обчислення поверхні сфери, описаної біля піраміди.
контрольная работа, добавлен 14.11.2013- 31. Крайові задачі для нерівномірно параболічних та еліптичних рівнянь з виродженнями і особливостями
Розв’язність першої крайової задачі, односторонньої крайової задачі та задачі Коші. Розв’язність задачі Діріхле, задачі з косою похідною та односторонньої крайової задачі для еліптичних рівнянь другого порядку з будь-якими степеневими особливостями.
автореферат, добавлен 28.08.2014 Формування в учнів початкової школи розуміння цілого та його частин. Розв'язування задач, пов'язаних зі знаходженням частини числа та числа за відомою його частиною. Дроби та їх зображення. Знаходження дробу від числа та числа за величиною його дробу.
презентация, добавлен 10.11.2019Знаходження ймовірності можливих появ герба при підкиданні монета. Розрахунок кількості можливих варіантів набору правильного номеру за умови невідомості останніх цифр. Обчислення математичного сподівання, дисперсії та середнього квадратичного відхилення.
контрольная работа, добавлен 26.11.2015Чисельні методи знаходження оптимального керування в системах прискорення та фокусування. Розрахунок амплітуди напруженості прискорюючого поля для повздовжнього руху. Аналіз якісних властивостей ітераційних процедур методами практичної стійкості.
автореферат, добавлен 21.11.2013Метод побудови математичних моделей складних коливних процесів з некратними частотами, який ґрунтується на ідеях генетичних алгоритмів. Визначення можливості синтезу математичних моделей будь-якої складності без попереднього вибору числа рядів селекції.
статья, добавлен 24.11.2016- 36. Симплекс-метод
Зміст і сутність методу розв’язання задач лінійного програмування за допомогою скерованого руху по опорних планах до знаходження розв’язку. Табличний, штучний та модифікований базис симплекс-методу. Розробка алгоритму математичної моделі завдання.
реферат, добавлен 15.03.2015 Означення та властивості векторів. Визначення векторних проекцій на осі координат через модулі та кути у скалярній формі. Застосування теореми косинусів. Пошук напруженості електростатичного поля міх двома зарядами з урахуванням принципу суперпозиції.
статья, добавлен 03.03.2015Алгоритм найкращого чебишовського наближення сумою полінома та нелінійної функції, у якому один з параметрів знаходиться як розв’язок трансцендентного рівняння, а інші обчислюються безпосередньо. Ітераційна процедура для знаходження границь ланок.
автореферат, добавлен 29.08.2014Побудова конструктивних умов існування та алгоритмів знаходження розв’язків нетерових крайових задач для слабконелінійних систем звичайних диференціальних рівнянь. Побудова трьохкрокової ітераційної процедури та отримання умов збіжності цієї процедури.
автореферат, добавлен 17.07.2015Математичне формулювання задачі про обсяги поставок споживачу від постачальника; знаходження мінімуму функції. Використання алгоритму транспортної задачі лінійного програмування. Розподіл ресурсів постачальника. Метод мінімального елементу в матриці.
статья, добавлен 17.06.2022Радикал Джекобсона та кільця з нільпотетними диференціюваннями індексів. Елементарні властивості будь-якого ідемпотент. Дослідження різних аспектів нільпотентності, пов’язаних з диференціюваннями. Розрахунок комутаторного ідеалу напівпервинного кільця.
статья, добавлен 25.03.2016Дослідження параметризованої множини інтервальних методів без обертань інтервальних матриць для знаходження всіх дійсних розв’язків систем алгебричних та трансцендентних рівнянь у заданому початковому інтервалі. Основні умови реалізації методів.
статья, добавлен 30.01.2017Область визначення функції, її парність, періодичність, неперервність. Необхідні і достатні умови сталості, строгої монотонності. Знаходження екстремумів і похідних вищих порядків. Ознаки точки перегину, напрямки опуклості; асимптоти; обчислення коренів.
реферат, добавлен 13.03.2011Исследование и обоснование эффективности метода определения положений звеньев механизмов с одно- и двухподвижными кинематическими парами. Определение положений фигур методом последовательных приближений, порядок проведения соответствующих расчетов.
статья, добавлен 30.07.2018Встановлення умов коректної локальної і глобальної розв'язності гіперболічної задачі Стефана для систем рівнянь першого порядку з двома незалежними змінними. Визначення умов її існування та єдиності для квазілінійної системи рівнянь у криволінійній смузі.
автореферат, добавлен 23.08.2014Знаходження функції на основі експериментальних даних за методом найменших квадратів для параболічної залежності. Пошук екстремуму функції за умови, що аргументи задовольняють умові зв’язку. Функція Лагранжа. Нормальна система методу найменших квадратів.
контрольная работа, добавлен 12.11.2017Визначення інтерпретації закону двоїстості де Моргана для довільної множини теорії ймовірності. Формула знаходження найймовірнішого числа подій. Специфіка використання інтегральної теореми Лапласа та розподілу Пуассона у рішеннях математичних задач.
практическая работа, добавлен 30.04.2015Сущность и методика построения диаграммы разброса, ее применение для определения вида и тесноты связи между парами соответствующих факторов. Проверка значимости коэффициента корреляции. Характеристика видов диаграмм Парето, основные этапы ее построения.
контрольная работа, добавлен 15.11.2011Составление системы нелинейных алгебраических уравнений, описывающей потоки на ветвях и узлах сети в стационарном режиме при передаче пакетов по транспортной магистрали сети связи. Расчет времени задержки и вероятности потерь пакетов между парами узлов.
статья, добавлен 28.01.2020Визначення періодичності тригонометричних функцій. Характеристика застосування формул пониження степеню. Особливість знаходження періодів доданків. Побудова графіків синусоїди, косинусоїди, тангенсоїди та котангенсоїди шляхом елементарних перетворень.
реферат, добавлен 14.12.2015