0 800 330 485
Працюємо без вихідних!
Гаряча лінія
Графік роботи
Пн - Пт 09:00 - 20:00
Сб - Нд 10:00 - 17:00
Пишіть в чат:
Для отримання інформації щодо існуючого замовлення - прохання використовувати наш внутрішній чат.

Щоб скористатися внутрішнім чатом:

  1. Авторизуйтеся у кабінеті клієнта
  2. Відкрийте Ваше замовлення
  3. Можете писати та надсилати файли Вашому менеджеру

Алгоритмы нахождения кратчайших маршрутов: Дейкстры, Форда-Беллмана, Флойда-Уоршелла. (ID:106909)

Тип роботи: курсова
Сторінок: 26
Рік виконання: 2014
Вартість: 150
Купити цю роботу
Зміст
Цель курсового проекта: теоретическое изучение существующих алгоритмов нахождения кратчайших маршрутов в графах, а также проектирование и создание системы, производящей вычисления согласно этих алгоритмов, и обладающей дружественным к пользователю интерфейсом.
Не підійшла ця робота?
Ви можете замовити написання нової роботи "під ключ" із гарантією
Замовити нову
Зразок роботи
СОДЕРЖАНИЕ ВВЕДЕНИЕ..............................................................................................................4 АНАЛИЗ АЛГОРИТМОВ НАХОЖДЕНИЯ КРАТЧАЙШИХ МАРШРУТОВ..........................................................................................................6 1.1 Алгоритм Дейкстры.........................................................................................6 1.2 Алгоритм Форда-Беллмана.............................................................................11 1.3 Алгоритм Флойда-Уоршелла..........................................................................14 1.4 Сравнительная характеристика алгоритмов...................................................17 2 РАЗРАБОТКА СИСТЕМЫ..................................................................................18 2.1 Разработка структуры системы........................................................................18 2.2 Разработка интерфейса......................................................................................19 2.3 Выбор системы программирования.................................................................19 2.4 Разработка программного модуля Дейкстры..................................................21 2.5 Разработка программного модуля Форда-Беллмана......................................21 2.6 Разработка программного модуля Флойда-Уоршелла...................................23 ВЫВОДЫ..................................................................................................................24 ПЕРЕЧЕНЬ ССЫЛОК..............................................................................................25 ПРИЛОЖЕНИЕ Скриншоты работы системы.......................................................26