Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
7,49 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:356848
 
Оценка:
Опубликованно: 09.01.2017.
Язык: Латышский
Уровень: Университет
Литературный список: 3 единиц
Ссылки: Не использованы
Содержание
Nr. Название главы  Стр.
  Ievads    3
1.  Deikstri algoritms    4
2.  Floida algoritms    9
3.  Algoritmu salīdzinošā analīze    13
4.  Algoritmu izmantošanas iespējas dzelzceļa transporta īsākā ceļa noteikšanai    14
5.  Īsāka ceļa noteikšana, izmantojot lineārās programmēšanas metodi    15
6.  Algoritma realizācijas piemērs MathCAD programmā    19
  Secinājumi    21
  Literatūras saraksts    22
Фрагмент работы

SECINĀJUMI
Var droši pateikt, ka jebkadu no šiem algoritmiem būs izdevīgi izmantot optimizācijas uzdevumos, jo īsāka ceļa noteikšana ir būtisks jautājums pārvadājumu organizācijā. Ar algoritmu palidzību iespējams noteikt optimālo maršrutu, kurš ļauj minimizēt transportēšanas izmaksas un patērēto laiku pārvadājumiem. Darbā tika izskatītas trīs īsāka ceļa noteikšanas metodes. Katrai metodei ir savas priekšrocības un trūkumi.
Deikstri algoritms atrod īsākus ceļus no kādas izvēlētas sākuma virsotnes līdz visiem citiem mezgliem grafika. Šo algoritmu var arī izmantot ja nepieciešams noteikt īsāko ceļu no viena mezgla uz vienu galamērķi mezglā.
Floida - Uoršella algoritms tiek izmantots īsāka ceļa noteikšanai no katras virsotnes uz visām pārējam virsotnēm. Algoritms dos atbildes gan uz uzdevumu Deikstri algoritmam, gan uz uzdevumu lineārās programmēšanas metodei.
Lineārās programmēšanas metode tiek izmantota vienveidīgo objektu optimālā sadalījuma meklēšanai ar pārvietojumu izmaksu minimizēšanu.

Коментарий автора
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация