Знаходження найкоротших маршрутів між будь-якими двома парами пунктів
Розрахунок маршрутів доставки кореспонденції до даних пунктів. Необхідність визначення найкоротших маршрутів між будь-якими двома парами пунктів з метою економії власних затрат на транспортування. Алгоритм Флойда для знаходження всіх найкоротших шляхів.
| Рубрика | Математика |
| Вид | задача |
| Язык | украинский |
| Дата добавления | 08.08.2009 |
| Размер файла | 37,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
На деякому крупному поштовому вузлі необхідно щоденно розраховувати найкоротші маршрути доставки кореспонденції до даних пунктів. Об'єми кореспонденції та пункти доставки змінюються щоденно. З метою економії власних затрат на транспортування і щоденне знаходження нового маршруту доставки необхідно знайти всі найкоротші маршрути між будь-якими двома парами пунктів.
Застосуємо алгоритм Флойда для знаходження всіх найкоротших шляхів.
Крок 1: Складаємо матрицю , що складається з довжин дуг графа.
Крок 2:
к=1
Крок 3:
к=2
Крок 4:
к=3
Крок 5:
к=4
Крок 6:
к=5
Крок 7:
к=6
Крок 8:
Крок 9:
Крок 10:
Подобные документы
Способы решения задач дискретной математики. Расчет кратчайшего пути между парами всех вершин в ориентированном и неориентированном графах с помощью использования алгоритма Флойда. Анализ задачи и методов ее решения. Разработка и характеристика программы.
курсовая работа [951,4 K], добавлен 22.01.2014Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.
реферат [108,4 K], добавлен 01.12.2008Побудування графа та матриці інцидентності. Перетворення графа у зважений за допомогою алгоритму Дейкстри, знаходження довжини найкоротшого шляху між двома вершинами та побудування дійсного шляху. Обхід дерева у прямому та зворотному порядках.
курсовая работа [144,1 K], добавлен 03.07.2014Точне знаходження первісної й інтеграла для довільних функцій. Чисельне визначення однократного інтеграла. Покрокові пояснення алгоритму методу Чебишева, реалізованого засобами програмування СКМ Mathcad. Знаходження інтегралу за допомогою панелі Calculus.
курсовая работа [390,8 K], добавлен 19.05.2016Похідна як основне поняття диференційного числення, що характеризує швидкість зміни функції, границя відношення приросту функції до приросту аргументу. Приклади знаходження похідної за визначенням. Похідні вищих порядків, геометричний зміст похідної.
презентация [49,6 K], добавлен 16.02.2011Розгляд поняття матриці, видів (нульова, блочна, квадратна) та дій над нею. Аналіз способів знаходження власних векторів і власних значень матриць згідно методів Данілевського, Крилова, Леверрьє, невизначених коефіцієнтів та скалярних добутків.
курсовая работа [445,1 K], добавлен 03.04.2010Означення і найпростіші властивості лінійних операторів. Контрольний приклад отримання власних значень. Матриця лінійного оператора. Опис та текст програми. Власні вектори й значення лінійного оператора. Теорія лінійних просторів та її застосування.
курсовая работа [74,8 K], добавлен 28.03.2009Розв'язання системи рівнянь методом Гауса і за формулами Крамера. Знаходження власних значень і векторів матриці, косинуса кута між векторами. Визначення з якої кількості товару більш вигідним становиться продаж у магазині. Диференціювання функцій.
контрольная работа [104,7 K], добавлен 06.03.2013Методи зведення до канонічної форми задач лінійного програмування. Визначення шляхів знаходження екстремумів функцій графічним способом. Побудова початкового опорного плану методом "північно-західного" напрямку. Складання двоїстої системи матриць.
контрольная работа [262,0 K], добавлен 08.02.2010Знаходження ймовірності настання події у кожному з незалежних випробувань. Знаходження функції розподілу випадкової величини. Побудова полігону, гістограми та кумуляти для вибірки, поданої у вигляді таблиці частот. Числові характеристики ряду розподілу.
контрольная работа [47,2 K], добавлен 20.11.2009
