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,99 € Ielikt grozā
Gribi lētāk?
Identifikators:270887
 
Vērtējums:
Publicēts: 11.04.2007.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 1 vienības
Atsauces: Ir
Darba fragmentsAizvērt

Programmas rakstīta valodā Borland Pascal 7.01 un domāta DOS operētājsistēmām. Apraksts rakstīts Word 97. Kursa darbā ietilpst programmas apraksts, darba teorētiskais pamatojums, paskaidrojumi tās lietotājiem, kontrolpiemērs, secinājumi un semestra laikā veiktie laboratorijas darbi. Kursa darba apraksts satur 9 lapaspuses.
Programmas rakstītas divos failos. Pirmajā daļā iespējams apskatīs šādas grafa pieraksta formas:
blakusvirsotņu matricu;
sarakstu struktūra (ar attslēgmasīvu) ieejošiem lokiem.
Otrajā daļā – Dejkstras algoritma realizācija (īsākā ceļa meklēšana starp grafa virsotnēm).
Šis algoritms izmanto maināmo iezīmju piešķiršanas tehniku. Algoritma izpildes gaitā katrai virsotnei tiek piešķirta iezīme. Iezīme norāda īsāko ceļu no fiksētās sākuma virsotnes uz apskatāmo virsotni – augošo robežu, un algoritms ir iteratīvs. Katrā iterācijā tikai viena iezīme kļūst konstanta un šī iezīme norāda īsākā ceļa garumu.
No sākuma jāievada virsotņu skaits no 8 līdz 12 un loku skaits no 10 līdz 15. Tālāk tiek ievadīti dati, aiz katra ievaddata spiežot . Kad ievadīti visi dati, automatiski parādās vēlamais gala rezultāts. Lai turpināt darbu, jānospiež jebkurš taustiņš.…

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