Pārmeklēšanas stratēģijas

Problēmas apraksts
Darbā tiek apskatīta problēma, kā izvēlēties pārvietošanās maršrutu no tipiskajiem sākuma punktiem līdz darbam vai skolai Pārdaugavā. Lai pārvietotos pa starppunktiem parasti iespējams izvēlēties dažādus pārvietošanās veidus veidus un transportus. Katrai virsotnei norādīta arī heirastiskā vērtība, kas norāda cik parasti šī virsotne iepriekš bijusi veiksmīgāka salīdzinājumā ar pārējām virsotnēm.
Sākuma virsotnes norāda sākuma atrašanās vietu.
Beigu virsotnes norāda mērķi uz kuru ir jānokļūst, lai maršrutu uzskatītu par pabeigtu.
Startpvirsotnes norāda pārvietošanās veidu un mērķa ģeogrāfisko adresi līdz kādai iespējams nokļūt izmantojot šo virsotni. Tādējādi uzskatāms, ka
• 2. līmeņa virsotnes atrodas Pļavniekos vai tālajā centrā;
• 3. līmeņa virsotnes - Rīgas centrā;
• 4. līmeņa virsotnes – tuvajā Pārdaugavā.

Loku skaits = 49
Virsotņu skaits = 24
Vidējais zarošanās koeficients B = ∑loku skaits/∑virsotņu skaits = 49/24 = 2,04

…