Алгоритм Дейкстри та його застосування
Сутність позиційних, диференціальних та стохастичних ігор, їх складність, специфіка та застосування. Оптимальне рішення задачі шляхом складання матриці та відповідного дерева гри. Процес створення користувацької бази даних, формування алгоритму Дейкстри.
Подобные документы
Вивчення проблеми знаходження конструктивних умов існування та побудови алгоритмів знаходження розв'язків нетерових крайових задач для лінійних і слабконелінійних систем диференціальних рівнянь з імпульсним впливом. Побудова узагальненого оператора Гріна.
автореферат, добавлен 28.08.2015Розробка програмного забезпечення для розв’язку задачі математичного характеру. Історія виникнення методу Крамера, характеристика його переваг, можливе використання. Створення алгоритму програми, перевірка отриманих розрахунків в програмі Excel.
курсовая работа, добавлен 28.11.2016Ознайомлення з алгебраїчними методами розв’язку нелінійних диференціальних рівнянь. Теоретично-групові та симетрійні властивості, що виникають при рішенні нелінійних еволюційних задач в прикладній математиці. Засоби інваріантно-групових розв’язків.
автореферат, добавлен 23.11.2013Розклад факторів напружено-деформованого стану в ряди Фур'є. Побудова алгоритму на основі сплайн-апроксимації. Встановлення закономірностей у розподілі зусиль та моментів. Застосування циліндричних оболонок кругового поперечного перерізу в техніці.
автореферат, добавлен 25.02.2014Розробка алгебраїчних методів класичного групового аналізу диференціальних рівнянь. Конструктивний метод розв'язання цієї задачі з частинними похідними. Групова класифікація квазілінійного рівняння еволюційного типу в двовимірному просторі–часі.
автореферат, добавлен 13.07.2014Застосування визначника квадратної матриці як математичного поняття для розв’язання системи з багатьма невідомими, властивості визначників. Методи розв’язування визначників n-го степеня, метод Крамера. Поняття визначника Вандермонда порядку n-1.
контрольная работа, добавлен 19.11.2014Побудова та дослідження алгебраїчної системи мультимножин. Структура сім’ї мультимножин, впорядкованої за природним відношення включення. Застосування отриманих результатів в інформатиці та репрезентативних предметних областях в табличних базах даних.
автореферат, добавлен 29.07.2015Обґрунтування способу зображення окремих елементів електричної мережі у схемі заміщення. Визначення та побудова матриці параметрів режиму і параметрів системи для конкретної електричної мережі. Складання рівнянь електричної мережі та їх розв’язання.
курсовая работа, добавлен 06.02.2012Розроблення методів побудови асимптотичних розв’язків сингулярно збурених систем нетерового типу для лінійних і нелінійних звичайних диференціальних рівнянь. Новий підхід до дослідження узагальнених початкових і крайових задач з імпульсною дією.
автореферат, добавлен 28.07.2014Побудова конструктивних умов існування та алгоритмів знаходження розв’язків нетерових крайових задач для слабконелінійних систем звичайних диференціальних рівнянь. Побудова трьохкрокової ітераційної процедури та отримання умов збіжності цієї процедури.
автореферат, добавлен 17.07.2015Оцінка ефективності явних обчислювальних схем числового розв’язку задачі Коші для звичайного диференціального рівняння. Рекомендації щодо ефективного застосування методу диференціально-тейлорівських перетворень для числового інтегрування рівнянь.
статья, добавлен 29.07.2016- 62. Питання єдиності, повноти та самоспряженості у крайових задачах для систем диференціальних рівнянь
Побудова трикутних операторів перетворення для систем диференціальних рівнянь. Визначення необхідних умов повноти системи кореневих функцій оператора Штурма-Ліувілля з виродженими крайовими умовами. Розв'язок оберненої задачі за спектральною матрицею.
автореферат, добавлен 20.07.2015 Методи розв’язання задачі комівояжера та її версій. Систематизувати та проаналізувати теоретичні та практичні досягнення в дослідженні проблеми. Швидкодіючі точні алгоритми. Циклічні процеси та їх застосування у транспортних та виробничих системах.
автореферат, добавлен 05.08.2014Основні теоретичні відомості: походження поняття похідної; зростання та спадання функції; найбільше та найменше значення функції; означення дотичної. Правила диференціювання; застосування похідної для розв'язування рівнянь. Текстові задачі на екстремум.
контрольная работа, добавлен 29.04.2018Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
контрольная работа, добавлен 29.06.2012Асимптотика базисних функцій узагальненого ряду Тейлора. Зв’язок між поведінкою коефіцієнтів узагальненого ряду Тейлора та його суми. Одержання достатніх умов існування і єдиності розв’язків з компактним носієм функціонально-диференціальних рівнянь.
автореферат, добавлен 28.08.2014Формування математичних моделей перехідних процесів у аналогових схемах. Застосування систем диференціальних рівнянь при розрахунку процесів в електричних колах. Визначення вимог до обчислювальних засобів, придатних для паралелізації діакоптичних методів.
автореферат, добавлен 29.09.2015Умови існування та єдиності розв'язку нелокальної крайової задачі для систем лінійних функціонально-диференціальних рівнянь загального вигляду. Визначення локалізації розв'язків у множині функцій з обмеженим ростом та дослідження питання про їх єдиність.
автореферат, добавлен 27.08.2015Теоретичні відомості про опціони. Генерація біноміального дерева ціни. Біноміальна модель оцінювання опціонів та її варіації. Значення дивідендної прибутковості. Послідовний розрахунок премії опціону. Аналіз інтерфейсу програми та головного її алгоритму.
дипломная работа, добавлен 10.06.2015Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Умови неперервної залежності від вихідних даних розв'язків задач з інтегральними умовами для диференціальних, псевдодиференціальних рівнянь із частинними похідними другого порядку. Методи доведення метричних теорем про оцінки знизу малих знаменників.
автореферат, добавлен 20.07.2015Вивчення методів розв’язку нестандартних задач. Особливості складання і розв’язування алгебраїчних текстових задач. Характеристика основ використання креслень для їх схематичного запису. Розгляд основних етапів проведення аналізу задачі для її рішення.
методичка, добавлен 07.04.2014Розкриття питань застосування похідної для дослідження функцій на монотонність та екстремум, знаходження найбільшого та найменшого значення функцій. Розгляд прикладних задач на дослідження функцій, на складання рівнянь дотичної, нормалі та деяких інших.
курсовая работа, добавлен 17.02.2014Задача на застосування алгоритму Форда-Фалкерсона для визначення максимальної ваги посилань, які можуть бути транспортовані з пункту А в пункт В, побудува маршрут перевезень. Задані графом існуюча транспортна мережа і пропускна спроможність окремих ланок.
задача, добавлен 08.08.2009Аналіз і оцінка композиції полярних ядер, значень спряжених операторів Ґріна нормальної крайової задачі для параболічної системи диференціальних рівнянь. Дослідження характеру точкових особливостей розв'язку нелінійного інтегрального рівняння Вольтерри.
автореферат, добавлен 28.10.2015