Diskrētās struktūras datorzinātnēs

Studiju darba pārskatā ir aprakstīts īsāko ceļu meklēšanas princips pēc Dejkstras algoritma un arī ir aprakstītas tādas grafa pieraksta formas, kā incidences matrica un sarakstu struktūra ( ar atslēgmasīvu ) izejošiem lokiem. Pārskatā ir parādīti paskaidrojumi programmas lietotājam. Studiju darbs satur divas programmas, kuras ir uzrakstītas programmēšanas valodā Pascal. Lietojumprogrammas ir atkļūdotas un testētas ar kontrolpiemēru ar datora Celeron 300A palīdzību. Incidences matricas un Dejkstras algoritma lietošanai izstrādāta lietotāja saskarne Turbo Pascal 7.0 vidē.

1. UZDEVUMA NOSTĀDNE

1.1 Uzdevuma sākotnējais teksts

Varianta numurs ir 36. Variants ietver divus uzdevumus.
Varianta prasības:
Katra uzdevuma atrisināšanai jāsastāda programma;
Programma veic datu ievadi prasītajā formā;
Programma atrisina uzdevumu;
Programma izvada rezultātu;
Jānodod programmas EXE fails.

1. uzdevums:
Parādīt šādas grafa pieraksta formas : incidences matrica, sarakstu struktūra ( ar atslēgmasīvu ) izejošiem lokiem. Grafu ievada ar loku sarakstu ( virsotņu pāri, kas nosaka lokus ), grafa virsotņu skaits n : 8 < n < 12; loku skaits l : 10 < l < 15.…