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
2,49 € Ielikt grozā
Gribi lētāk?
Identifikators:664355
 
Autors:
Vērtējums:
Publicēts: 20.02.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Uzdevuma nostādne    5
  Teorētiskais pamatojums    6
  Paskaidrojumi programmas lietotājiem    7
  Kontrolpiemēra analīze    9
  Secinājumi    13
  Literatūras saraksts    14
Darba fragmentsAizvērt

Dejkstra algoritms – ir īsākā ceļa atrašana no vienas virsotnes citā. To izgudroja Dejkstrs. Visiem svariem lokos jābūt pozitīviem. Dejkstra algoritms balstās uz maināmu iezīmju piešķiršanas tehniku. Katrā iteracijā grafa virsotnēm tiek pieškirta iezīme. Un šīs iezīmes norāda īsākā ceļa garumu. Sākumvirsotnei tiek piešķirta vērtība 0, bet pārējām virsotnēm pieškir vērtību bezgalība. Algoritma darbības laikā notiek iezīmju maiņa. Katra iterācijā tikai viena iezīme kļūst par konstanti. Šī iezīme norāda īsāko ceļu no sākumvirsotnes uz doto virsotni. Par konstanti kļūst tā iezīme, kura ir mazākā konkrētajā iterācijā.[1]
Algoritma soļi:
Piemēram ir grafs ar patvaļīgo virsotņu skaitu N. Jāsāk meklēt minimālos ceļus no S virsotnes. Masīvā D tiks attēlots rezultāts, uz kuru tiks novietoti visi minimālie garumi no S virsotnes.
No sākuma D masīvu aizpildīsim ar „bezgalības - ” zīmēm, bet virsotnē no kuras jāsāk meklēšanu – S, ievietosim D[S] = 0. Algoritms sastāv no N iterācijām, katra iterācija centīsies uzlabot D masīva rezultātu.…

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