Алгоритм Дейкстри та його застосування

Рубрика	Математика
Вид	курсовая работа
Язык	украинский
Дата добавления	26.01.2015
Размер файла	1,7 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Подобные документы

• Багатокрітеріальна задача

  Оптимальність по конусу в багатокрітеріальній задачі. Оптимальне рішення по Парето. Властивості послідовності стохастичних матриць, які гарантують існування граничного конуса. Умови, при яких уточнене по послідовності конусів оптимальне рішення є єдиним.
  
  реферат [121,5 K], добавлен 16.01.2011
  

• Основи дискретної математики

  Побудування графа та матриці інцидентності. Перетворення графа у зважений за допомогою алгоритму Дейкстри, знаходження довжини найкоротшого шляху між двома вершинами та побудування дійсного шляху. Обхід дерева у прямому та зворотному порядках.
  
  курсовая работа [144,1 K], добавлен 03.07.2014
  

• Рішення систем диференціальних рівнянь за допомогою неявної схеми Адамса 3-го порядку

  Рішення з заданим ступенем точності задачі Коші для системи диференціальних рівнянь на заданому інтервалі. Формування мінімальної погрішності на другому кінці. Графіки отриманих рішень і порівняння їх з точним рішенням. Опис математичних методів рішення.
  
  курсовая работа [258,9 K], добавлен 27.12.2010
  

• Розв'язування звичайних диференціальних рівнянь. Однокрокові методи Ейлера для задачі Коші

  Поняття диференціальних рівнянь. Задача Коші і крайова задача. Класифікація методів для задачі Коші. Похибка методу Ейлера. Модифікований метод Ейлера-Коші. Пошук рішення задачі однокроковим методом Ейлера. Порівняння чисельного рішення з точним рішенням.
  
  презентация [294,4 K], добавлен 06.02.2014
  

• Рішення транспортної задачі лінійного програмування

  Основні типи та види моделей. Основні методи складання початкового опорного плану. Поняття потенціалу й циклу. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. Задача, двоїста до транспортного.
  
  курсовая работа [171,2 K], добавлен 27.01.2011
  

• Рішення ірраціональних рівнянь

  Стандартні ірраціональні рівняння й методи їхнього рішення. Застосування основних властивостей функції: області визначення рівняння, значень, монотонності та обмеженості функції. Застосування похідної. Методи рішення змішаних ірраціональних рівнянь.
  
  курсовая работа [406,7 K], добавлен 14.01.2011
  

• Прикладні задачі, які зводяться до розв'язання диференціальних рівнянь

  Етапи розв'язування задачі дослідження певного фізичного явища чи процесу, зведення її до диференціального рівняння. Методика та схема складання диференціальних рівнянь. Приклади розв'язування прикладних задач за допомогою диференціального рівняння.
  
  контрольная работа [723,3 K], добавлен 07.01.2016
  

• Рішення лінійних рівнянь першого порядку

  Власні числа і побудова фундаментальної системи рішень. Однорідна лінійна система диференціальних рівнянь. Побудова фундаментальної матриці рішень методом Ейлера. Знаходження наближеного рішення у вигляді матричного ряду. Рішення неоднорідної системи.
  
  курсовая работа [378,9 K], добавлен 26.12.2010
  

• Знаходження мінімального остовом дерева. Порівняння алгоритму Прима і алгоритму Крускала

  Особливості реалізації алгоритмів Прима та Крускала побудови остового дерева у графі. Оцінка швидкодії реалізованого варіанта алгоритму. Характеристика різних методів побудови остовних дерев мінімальної вартості. Порівняння використовуваних алгоритмів.
  
  курсовая работа [177,3 K], добавлен 18.08.2010
  

• Дослідження збіжності рішень для диференціальних рівнянь у частинних похідних, отриманих методом сіток

  Чисельні методи рішення диференціальних рівнянь у частинних похідних 2-го порядку, початкові і крайові умови. Метод сіток та представлення часткових похідних у скінчено-різницевому вигляді. Структура похибки розв'язку задачі, стійкість і коректність.
  
  курсовая работа [986,6 K], добавлен 22.08.2010
  

• Інтегро-сумарні нерівності типу Біхарі та їх застосування

  Вивчення теорії інтегральних нерівностей типу Біхарі для неперервних і розривних функцій та її застосування. Розгляд леми Гронуолла–Беллмана–Бiхарi для нелiнiйних iнтегро-сумарних нерiвностей. Критерій стійкості автономної системи диференціальних рівнянь.
  
  курсовая работа [121,7 K], добавлен 21.04.2015
  

• Стійкість асиметричних криптосистем, що базуються на криптоперетвореннях в простих полях

  Застосування криптографічних перетворень і використання загального секрету довгострокових ключів. Висока криптографічна стійкість та криптографічна живучість. Формування сеансових довгострокових ключів, знаходження та рішення математичних алгоритмів.
  
  контрольная работа [116,4 K], добавлен 29.08.2011
  

• Використання модульної арифметики. Обчислення з многочленами. Методи множення. Складність обчислень

  Використання методу Монтгомері як ефективний шлях багаторазового зведення за модулем. Складність операцій з многочленами та обчислення їх значень. Алгоритм Руфіні-Горнера. Визначення рекурсивного процесу для множення. Доведення алгоритму Тоома-Кука.
  
  контрольная работа [103,8 K], добавлен 07.02.2011
  

• Розв’язування звичайних диференційних рівнянь на ЕОМ. Задача Коші

  Аналіз найвідоміших методів розв’язування звичайних диференціальних рівнянь і їх систем, користуючись рекомендованою літературою. Розробка відповідної схеми алгоритму. Розв’язання системи звичайних диференціальних рівнянь в за допомогою MathCAD.
  
  лабораторная работа [412,4 K], добавлен 21.10.2014
  

• Дослідження нестандартних методів рішення рівнянь і нерівностей.

  Ознайомлення з нестандартними методами рішення рівнянь і нерівностей. Відомості з історії математики про рішення рівнянь. Розгляд та застосування на практиці методів рішення рівнянь і нерівностей, заснованих на використанні властивостей функції.
  
  дипломная работа [1,4 M], добавлен 26.01.2011
  

• Метод гілок та меж для рішення задач цілочисельного програмування

  Практична реалізація задачі Гамільтона про мандрівника методом гілок та меж. Математична модель задачі комівояжера, її вирішення за допомогою алгоритму Літтла. Програмне знаходження сумарних мінімальних характеристик (відстані, вартості проїзду).
  
  курсовая работа [112,5 K], добавлен 30.09.2014
  

• Гармонічні функції та їх застосування

  Означення та приклади застосування гармонічних функцій. Субгармонічні функції та їх деякі властивості. Розв’язок задачі Діріхле з використанням функції Гріна. Теореми зростання та спадання функції регулярної в нескінченній області (Фрагмена-Ліндельофа).
  
  курсовая работа [349,0 K], добавлен 10.09.2013
  

• Математичні та статистичні методи оцінювання

  Дослідження основних статистичних понять та їх застосування в оціночній діяльності. Характеристика методів групування статистичних даних по якісним та кількісним прикметам. Вивчення алгоритму побудови інтервального ряду, розрахунок розмаху варіації.
  
  лекция [259,0 K], добавлен 07.02.2012
  

• Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

  Використання методу Полларда для вирішення проблеми дискретного логарифмування, його складність і час обчислення рішення ECDLP. Аномальні криві й криві над розширеннями малого поля. MOV-атака та суперсингулярні криві над полем F. Метод спуску Вейля.
  
  реферат [269,5 K], добавлен 21.02.2011
  

• Теплопровiднiсть i розділення змінних

  Процес розповсюдження тепла в стержні методом розділення змiнних. Застосування методу Фур’є розділення змінних для розв’язання поставленої нестацiонарної задачі теплопровiдностi. Теорема про нагрітий стержень з нульовими температурами в кінцевих точках.
  
  курсовая работа [579,3 K], добавлен 10.04.2016
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к началу текста
• вернуться к подобным работам