Знаходження найкоротших маршрутів між будь-якими двома парами пунктів
Розрахунок маршрутів доставки кореспонденції до даних пунктів. Необхідність визначення найкоротших маршрутів між будь-якими двома парами пунктів з метою економії власних затрат на транспортування. Алгоритм Флойда для знаходження всіх найкоротших шляхів.
Подобные документы
Означення квадратичної функції. Порядок знаходження координат вершин параболи та нулів функції. Визначення напряму віток та виконання побудови графіка квадратичної функції. Її властивості, проміжки зростання та спадання, найбільше та найменше значення.
презентация, добавлен 12.05.2016Вирішення задачі математичного програмування з послабленими обмеженнями. Знаходження оптимуму функції цілі, застосування нумерації до дискретної оптимізації. Характеристика методу накладання цілочислової сітки. Формули визначення координат точки.
статья, добавлен 13.09.2016- 53. Теорія похибок
Визначення точності рівностей на основі теорії похибок. Округлення сумнівних цифр числа, залишивши вірні знаки (у вузькому розумінні та широкому розумінні. Знаходження граничних абсолютних та відносних похибок чисел, якщо вони мають лише вірні цифри.
лабораторная работа, добавлен 15.10.2021 Особливість вивчення алгоритмів виконання будь-якої арифметичної дії. Аналіз використання властивостей множення в роботі з раціональними числами. Основна характеристика визначення знаку добутку та проведення множення модулів у "зручному" порядку.
конспект урока, добавлен 17.09.2018Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Визначення піраміди і її елементи. Найменше число граней у неї. Формули площі поверхні многогранника. Розміри відомої піраміди Хеопса в Єгипті. Знаходження міри двогранного кута при ребрі основи призми і кута нахилу до площини основи бічного ребра призми.
презентация, добавлен 11.12.2013Визначення поняття та видів арифметичної прогресії. Вивчення її властивостей. Наведення формули n-го члена арифметичної прогресії та формули суми перших n членів арифметичної прогресії. Знаходження різниці наступного та попереднього членів послідовності.
презентация, добавлен 19.04.2015Процес ортогонального проектування на площину прямої. Особливості проектування прямої на три площини проекцій, відносне положення точки і прямої. Характеристика та знаходження сліду прямої, визначення кута нахилу прямої до горизонтальної площини кута.
реферат, добавлен 04.11.2015Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017Величина напрямленого відрізка. Координати на числовій прямій. Координата точки прямокутної системи на площині. Відстань між двома точками. Рівняння кола з центром у даній точці. Умова паралельності двох прямих: рівність їхніх кутових коефіцієнтів.
курс лекций, добавлен 25.01.2014Опис структурних властивостей майжекiлець перетворень та їх мультиплікативних напiвгруп, якими вони визначаються з точністю до iзоморфiзму. Напiвгрупове узагальнення та визначення групової пари. Особливості поняття симетричної напiвретракцiї моноїду.
автореферат, добавлен 25.02.2014Запровадження на полярнiй осi з двома точками спряження гiбридних iнтегральних перетворень. Побудова аналiтичних розв'язкiв вiдповiдних сингулярних задач математичної фiзики неоднорiдних структур та обчислення полiпараметричних невласних iнтегралiв.
автореферат, добавлен 05.01.2014Викладення диференціального числення функцій багатьох змінних: визначення та позначення частинних похідних першого порядку та другого порядку певної функції; знаходження частинної похідної за правилами та формулами диференціювання функції однієї змінної.
лекция, добавлен 30.04.2014- 64. Конспект
Доведення можливості вираження однієї величини через іншу для геометричних співвідношень. Правила та формули знаходження протилежного та прилеглого катетів і гіпотенузи із використанням тригонометричних функцій. Розв’язування прямокутних трикутників.
конспект урока, добавлен 14.09.2018 Викладення *-алгебр, асоційованих з графами Кокстера Г, породжених твірними-проекторами із співвідношеннями типу Темперлі–Ліба. Опис параметрів для *-алгебр з двома параметрами, асоційованими з простими й розширеними діаграмами Динкіна An, Dn, E6, E7, E8.
автореферат, добавлен 14.09.2014Дослідження властивостей сагайдаків горенштейнових напівмаксимальних порядків, які ізоморфні трикутним. Знаходження необхідних і достатніх умов, за яких таблиця Келі скінченної групи є матрицею показників горенштейнового напівмаксимального порядку.
автореферат, добавлен 04.03.2014Дослідження основних елементів математичної логіки. Побудова таблиці істинності. Знаходження мінімального шляху без обмеження числа дуг. Особливість числення висловлень. Характеристика правила транзитивності, перерізу, імпортації та експортації.
курсовая работа, добавлен 04.05.2020Порядок запровадження на полярнiй осi з двома точками спряження гiбридних iнтегральних перетворень згідно формулам Фур'є, Бесселя та Лежандра. Теореми про iнтегральне зображення кусково-неперервних, абсолютно сумовних функцiй обмеженої варiацiї.
автореферат, добавлен 09.11.2013Обчислення ймовірності події. Знаходження функції розподілу і побудова графіку при заданій дискретній випадковій величині. Обчислення математичного сподівання, дисперсії та середньоквадратичного відхилення при заданій інтегральній функцій розподілу.
контрольная работа, добавлен 17.10.2009Визначення та властивості ліній кривини. Їх геометричні властивості. Асимптотичні лінії і повна кривина поверхні. Основні умови збігу сітки координатних ліній на поверхні з сіткою ліній кривини. Задачі на знаходження асимптотичних ліній поверхні.
курсовая работа, добавлен 20.09.2009Винайдення кореня рівняння використовуючи правила знаходження невідомих компонентів арифметичних дій. Основні види рівносильних перетворень рівнянь. Характеристика залежностей між компонентами арифметичних дій та властивостей нуля при множенні числа.
конспект урока, добавлен 25.09.2018Знаходження порядкових оцінок М-членних тригонометричних наближень при різних співвідношеннях між параметрами p та q і порівняння цих результатів з відповідними результатами для величин наближення тригонометричними поліномами з “номерами” гармонік.
автореферат, добавлен 07.03.2014Визначення характеристик резонансних енергетичних зон, поза якими стаціонарне рівняння Шредінгера з квазіперіодичним потенціалом має обмежені розв’язки. Розповсюдженні результатів, одержаних для рівняння, на випадок квазіперіодичної системи Дірака.
автореферат, добавлен 24.07.2014Методика проведення уроку з навчання учнів застосовувати формулювання першої ознаки подібності трикутників до розв'язування задач. Виконання усних вправ за готовими рисунками. Формування первинних умінь в школярів, виконання графічних та письмових вправ
конспект урока, добавлен 27.08.2018Необхідні умови того, щоб скінченна 2-група G, породжена елементом і двома інволюціями, мала нормальні нормалізатори усіх підгруп. Доведення ряду теорем, які розкривають будову скінченних 2-груп, у яких нормалізатори підгруп нормальні та мають доповнення.
автореферат, добавлен 10.08.2014