Алгоритм Дейкстри та його застосування
Сутність позиційних, диференціальних та стохастичних ігор, їх складність, специфіка та застосування. Оптимальне рішення задачі шляхом складання матриці та відповідного дерева гри. Процес створення користувацької бази даних, формування алгоритму Дейкстри.
Подобные документы
Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
контрольная работа, добавлен 20.06.2013Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
контрольная работа, добавлен 08.11.2010Математичне формулювання задачі про обсяги поставок споживачу від постачальника; знаходження мінімуму функції. Використання алгоритму транспортної задачі лінійного програмування. Розподіл ресурсів постачальника. Метод мінімального елементу в матриці.
статья, добавлен 17.06.2022Дослідження методу точного розв'язку задачі Карлемана у кільці для двох пар функцій в окремому випадку. Розгляд лінійних диференціальних, диференціально-різницевих та диференціальних рівнянь, які зводяться до задач Карлемана для смуги та кільця.
автореферат, добавлен 04.03.2014Практичне встановлення умов існування інваріантних множин для нелінійних стохастичних диференціальних рівнянь Іто. Дослідження поведінки повної енергії двох спряжених гармонічних осциляторів при випадковому збуренні вздовж вектора фазової швидкості.
автореферат, добавлен 20.04.2014Розвиток методу інваріантних многовидів, його застосування для якісного і біфуркаційного аналізу деяких класів параболічних, функціонально-диференціальних і диференціально-різницевих рівнянь. Дослідження динаміки дисипативних структур і явищу буферності.
автореферат, добавлен 30.08.2014Знаходження умов існування локальних інваріантних поверхонь і перших інтегралів для стохастичних диференціальних рівнянь із стрибками та розробка методів знаходження їх явного вигляду. Дослідження поведінки повної енергії певного гармонічного осцилятора.
автореферат, добавлен 30.07.2014Побудова апроксимаційних моделей за допомогою методу дискретизації часу для стохастичних диференціальних рівнянь у гільбертовому просторі. Швидкість збіжності апроксимацій за схемами Ейлера і Мільштейна для напівлінійних рівнянь еволюційного типу.
автореферат, добавлен 07.08.2014Аналіз модифікації методу диференціальних нерівностей з метою подальшого його застосування до крайових задач першого роду для сингулярно збурених диференціальних рівнянь другого порядку. Вивчення побудови верхніх і нижніх рішень по методу Нагумо.
контрольная работа, добавлен 19.11.2020Викладення прикладів застосування диференціальних рівнянь у великій кількості математичних моделей, явищ і процесах у різних галузях науки (біології, фізиці). Розв’язання задач на знаходження кривої, яка проходить через певну точку; швидкості та відстані.
лекция, добавлен 30.04.2014- 11. Теорія ігор
Формальні методи моделювання та теорія ігор. Гра та сукупність правил, що описують формальну структуру ситуації змагання. Види теорії ігор за властивостями функцій виграшу (платіжних функцій). Основні завдання застосування ігор у людській діяльності.
доклад, добавлен 07.01.2015 Методика побудови узагальненого оператора Гріна для лінійних систем диференціальних рівнянь із імпульсним впливом. Розв’язок нетерової слабконелінійної крайової задачі для системи звичайних диференціальних рівнянь за алгоритмом Ньютона–Канторовича.
автореферат, добавлен 28.08.2015Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Аналіз існуючих математичних моделей статистичного опису даних у вейвлет-просторі та методів, що їх використовують. Методики сегментації напівтонових текстурних зображень та її застосування до задачі сегментації кольорових текстурних зображень.
автореферат, добавлен 30.10.2015Розв'язання матричної інтерполяційної задачі Шура. Визначення зв'язку між радіусами граничного круга Вейля в задачі Шура і властивостями відповідного стиску. Аналіз властивостей моделі неунітарного стиску, яка побудована за допомогою параметрів Шура.
автореферат, добавлен 27.07.2014Поняття, основні властивості визначників та їх обчислення. Сутність алгебраїчного доповнення Мінора. Поняття матриці, визначення її другого порядку, та властивості оберненої матриці. Математичний аналіз та функції системи лінійних алгебраїчних рівнянь.
курсовая работа, добавлен 03.11.2012Отримання формули Коші для зображення розв'язків лінійного неоднорідного стохастичного диференціального рівняння з інтегралом Скорохода та її застосування. Аналіз застосування формули Коші для лінійних неоднорідних стохастичних диференціальних рівнянь.
статья, добавлен 04.02.2017- 18. Метод Гаусса
Сутність і зміст методі Гауса, напрямки та сфери його практичного застосування: розв’язання загальної системи лінійних рівнянь, зведення до східчастого виду послідовним застосуванням елементарних перетворень. Зв'язок з розкладанням матриці на множники.
контрольная работа, добавлен 17.06.2015 Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017Розгляд крайової задачі для системи диференціальних рівнянь з імпульсним впливом у фіксовані моменти часу з параметрами та додатковими умовами. Побудова ітераційного і проекційно-ітеративного методів знаходження наближених розв’язків лінійної задачі.
автореферат, добавлен 28.07.2014Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016- 22. Розв’язність початкової задачі для позитивних систем лінійних функціонально-диференціальних рівнянь
Розв’язння задачі Коші для багатовимірних систем лінійних функціонально-диференціальних рівнянь загального вигляду. Монотонна залежність розв’язання початкової задачі від адитивних збурень заданого рівняння та початкових умов, ітераційні процеси.
автореферат, добавлен 29.07.2014 Побудова множини позиційних керувань, що розв'язують задачу синтезу для лінійного диференціального рівняння та нелінійного рівняння за першим наближенням у гільбертових просторах. Розв'язання задачі позиційного синтезу обмежених інерційних керувань.
автореферат, добавлен 24.02.2014Вплив дискретних диференціальних характеристик на точність наближення дискретного методу найменших квадратів і розробка алгоритму апроксимації на цій основі. Програмне забезпечення і головні етапи впровадження методу у практику обробки емпіричних даних.
автореферат, добавлен 28.07.2014Розв'язок просторово-двовимірної задачі в рамках теоретичної лінійної схеми Біо шляхом застосування перетворення Лапласа за часом, комплексного перетворення Фур'є за просторовою координатою та методу послідовних наближень. Дія джерел пружних переміщень.
статья, добавлен 04.02.2017