Знаходження найкоротших маршрутів між будь-якими двома парами пунктів
Розрахунок маршрутів доставки кореспонденції до даних пунктів. Необхідність визначення найкоротших маршрутів між будь-якими двома парами пунктів з метою економії власних затрат на транспортування. Алгоритм Флойда для знаходження всіх найкоротших шляхів.
Подобные документы
Методика проведення уроку з формування розуміння учнями змісту другої ознаки подібності трикутників та плану її доведення. Навчально-методичне забезпечення уроку. План вивчення нового матеріалу. Приклади застосування другої ознаки подібності трикутників.
конспект урока, добавлен 27.08.2018- 102. Операційне числення
Властивості перетворення Лапласа. Теорема подібності (зміна масштабу аргументу оригіналу). Формули зображень елементарних функцій. Знаходження зображень для заданих оригіналів. Застосування операційного числення до розв’язування диференціальних рівнянь.
лекция, добавлен 30.04.2014 Аналіз виконання тотожних перетворень ірраціональних виразів. Дослідження дискримінанта квадратного рівняння та знаходження кількості та значень коренів рівняння за визначеним значенням дискримінанта. Особливість алгоритму застосування нових формул.
конспект урока, добавлен 21.10.2018Прямокутна, полярна система координат. Відстань між двома точками на прямій. Вісь абсцис та ординат. Напрямний відрізок, його величина. Найпростіші задачі аналітичної геометрії на площині. Поділ відрізка в даному відношенні. Полярні координати точки.
курс лекций, добавлен 25.01.2014Дослідження класів функцій, що визначаються в термінах відносних локальних характеристик. Знаходження точних оцінок рівновимірних переставлень. Швидкість спадання функції розподілу для функції з обмеженим середнім коливанням, її екстремальні властивості.
автореферат, добавлен 27.08.2014Точні значення похибки апроксимації. Обчислення поперечників множин послідовностей. Похибки оптимального відновлення, оптимальні алгоритми відновлення значень лінійних функціоналів. Знаходження точної константи в дискретних нерівностях типу Колмогорова.
автореферат, добавлен 05.01.2014- 107. Розв'язування задач
Зміст поняття площі многокутника та його властивості. Формули для обчислення площ прямокутника та паралелограма, їх наслідки. Знаходження висоти ромба, площи паралелограма. Вираження катета прямокутного рівнобедреного трикутника через його діагональ.
разработка урока, добавлен 12.09.2018 Дослідження геометрій на одновимірних і двовимірних многовидах, обумовлених ефективними й транзитивними діями алгебри Лі sl_2(R). Знаходження базисних диференціальних інваріантів геометричних величин. Обчислення базисних диференціальних інваріантів.
автореферат, добавлен 27.07.2015Викладення прикладів застосування диференціальних рівнянь у великій кількості математичних моделей, явищ і процесах у різних галузях науки (біології, фізиці). Розв’язання задач на знаходження кривої, яка проходить через певну точку; швидкості та відстані.
лекция, добавлен 30.04.2014Знаходження умов інтегрованості кратних тригонометричних рядів, збіжність в середньому кратних рядів та інтегралів Фур’є. Поняття лінійних методів підсумовування, які є регулярними в просторі неперервних функцій. Границі поліедральних частинних сум.
автореферат, добавлен 25.07.2014Дослідження асимптотичної поведінки перетворення Лапласа розподілів. Знаходження розв'язку рівняння марковського відновлення та асимптотики відповідної матриці. Виявлення існування граничних поділів для сім'ї функціоналів від напівмарковського процесу.
автореферат, добавлен 28.08.2015Знаходження лінійних аналогів двох класичних теорем – І. Шура та Б. Неймана. Умови для обмежено скінченних модулів за яких похідний підмодуль буде скінченним, отримання межі для його порядку. Властивості головного коцентралізатора та похідного підмодуля.
автореферат, добавлен 24.07.2014Особливість закріплення таблиці множення. Вивчення властивостей ділення натуральних чисел. Знаходження серед добутків найбільшого. Характеристика розробки значення виразу. Виховання дисциплінованості, уважності, культури математичного мовлення та письма.
конспект урока, добавлен 16.09.2018Реалізація схем методу скінченних елементів для задач математичної фізики, зв’язаних з оператором Лапласа. Побудова передобумовлювача в ітераційних методах для знаходження рішення систем рівнянь, апроксимуючих задачу Дирихле в областях складної форми.
автореферат, добавлен 18.11.2013Аналіз структури узагальнених симетрій нелінійних (1+1)-вимірних еволюційних рівнянь порядку не нижче двох. Знаходження парасуперсиметрій і побудова точних розв'язків модифікованого рівняння Штюкельберга в полі Кулона для станів дискретного спектра.
автореферат, добавлен 24.02.2014Знаходження непокращуваних нерівностей для похідних функцій зі спеціальних функціональних класів, розв'язок задачі про наближення необмежених операторів лінійними операторами. Узагальнена задача Колмогорова про існування елемента нормованого простору.
автореферат, добавлен 20.07.2015Розроблення та опис прикладу алгоритму розв'язування лінійних рівнянь з однією змінною. Спрощення виразів в лівій та правій частинах рівняння окремо через розкриття дужок та зведення подібних доданків. Основні принципи знаходження невідомого множника.
лекция, добавлен 26.09.2018Особливість знаходження кутів рівнобедреного трикутника, бічна сторона якого стягує чверть дуги описаного кола. Аналіз доведення рівності середньої лінії рівнобедреної трапеції бічній стороні. Характеристика поняття пропорції та її основної властивості.
конспект урока, добавлен 05.09.2018- 119. Деякі властивості лінійних диференціальних рівнянь другого порядку з мероморфними коефіцієнтами
Розв'язання тригонометричних крайових задач пов'язаних з квазіполіномами. Знаходження мероморфних коефіцієнтів лінійного диференціального рівняння другого порядку без першої похідної. Дослідження апроксимаційних властивостей функцій Бесселя першого роду.
автореферат, добавлен 27.08.2015 Знаходження основного способу, за допомогою якого здійснюється заміна віднімання додаванням. Сумування числа до зменшуваного, що протилежне від'ємнику. Особливість розгляду змісту перетворень. Проведення розв’язку рівняння і виконання його перевірки.
конспект урока, добавлен 17.09.2018Аналіз спостережень і практичних дій людей по опануванню геометричних властивостей навколишнього середовища. Формування уявлень про аксіоматику та аксіоматичну теорію. Знаходження області допустимих значень алгебраїчних і складних математичних виразів.
статья, добавлен 17.02.2022Способи, за якими може бути задана функція: аналітичний, графічний, табличний, описовий та алгоритмічний. Визначення монотонних та строгомонотонних функцій. Ознаки функції від функції, або складної функції, або суперпозиції функцій та оберненої функції.
лекция, добавлен 19.07.2017Симетричні властивості рівнянь теорії проникання, що описує адіабатичний рух нев’язкої стисливої рідини. Знаходження їх точних розв’язків. Класифікація квазілінійних систем еволюційних рівнянь третього порядку інваріантних відносно алгебри Галілея.
автореферат, добавлен 29.07.2014Проведення уроку-аналізу тематичної контрольної роботи. Актуалізація опорних знань. Виконання усних вправ на запис суми у вигляді добутку, обчислення суми і знаходження модуля чисел. Формулювання і вивчення правила множення двох чисел з різними знаками.
конспект урока, добавлен 20.09.2018Вивчення понять, пов'язаних із кутами в колі, а також розгляд способів їх застосування на практиці. Засвоєння учнями змісту властивості вписаного кута. Знаходження градусної міри дуги. Активізація знань школярів щодо властивостей точок, що належать колу.
конспект урока, добавлен 04.09.2018