Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ

DiscountGreat deal: today with a discount!

Regular price:
7,49
You save:
1,27 (17%)
Discounted price*:
6,22
Purchase
Add to Wish List
ID number:356848
Evaluation:
Published: 09.01.2017.
Language: Latvian
Level: College/University
Literature: 3 units
References: Not used
Table of contents
Nr. Chapter  Page.
  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
Extract

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.

Author's comment
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook
Twitter

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register