Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
Akcijas un īpašie piedāvājumi 2 Atvērt
7,49 € Ielikt grozā
Gribi lētāk?
Identifikators:356848
 
Vērtējums:
Publicēts: 09.01.2017.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 3 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  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
Darba fragmentsAizvērt

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.

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties