Pisteytys: a) 2 pistettä ja b) 4 pistettä, yhteensä 6 pistettä.

a) 2 pistettä sai, jos osasi omin sanoin selittää että kyseessä on 
- syklitön yhtenäinen aliverkko, johon kuuluvat kaikki verkon solmut
(virittävä puu) 
- ja jonka kaaripainojen summa on pienin mahdollinen (minimaalinen)

Jos oli määritellyt pelkästään virittävän puun sai 1/2 pistettä.
Jos jokin virittävän puun kriteereistä ei ilmennyt vastauksesta, väheni
1/2 pistettä per kriteeri.

b) Esimerkkivastaukset löytyvät suoraan luentomonisteesta (Kruskalin 
algoritmi sivut 227-230, Primin algoritmi sivut 232-236).

Periaatteessa algoritmin toiminnan selityksestä pääpiirteissään sai 2 
pistettä ja algoritmin simuloinnista tehtäväpaperin esimerkkiverkolla 2 
pistettä, mutta tarkka simulaatio saattoi kompensoida 
hieman puutteellista selitystä ja päinvastoin. Kuitenkin joko selityksestä 
tai esimerkkiverkon simulaatiosta tuli ilmetä algoritmin toiminta 
riittävän selvästi. 

Esimerkiksi jos ei ollut simuloinut ollenkaan vaiheittain (oli siis vain
algoritmin lopputuloksena syntynyt minimaalinen virittävä puu) eikä 
algoritmin askelia ollut selitetty sanallisesti niin tarkasti että 
selityksen perusteella voisi simuloida sai 2 pistettä.

Jos vastauksessa oli jotain oikeansuuntaista yritystä, vaikka olisi 
mennytkin pieleen, saattoi saada yhden pisteen.

Pieni huolimattomuusvirhe simuloinnissa ei välttämättä pudottanut pisteitä
(esim. kopioinut väärin esimerkkiverkon vastauspaperiin) jos ilmeni että

asia on hallussa. Kuitenkin jos virittävään puuhun oli eksynyt sykli, 
pisteitä väheni ainakin yksi vaikka vastaus olisi muuten ok.

Jos simulointi ei vastaa algoritmin kuvausta tai on mennyt muuten 
perusteellisesti pieleen vaikka algoritmin toiminnan selitys olisi ok 
-2 pistettä.

Tyypillisistä algoritmikohtaisista virheistä on vähennetty pisteitä 
seuraavasti:

Kruskal:

Simuloinnissa tai selityksessä ei ilmene mitkä kaaret hylätään (ei oteta
virittävään puuhun) ja miksi (näytetään vain missä järjestyksessä kaaria
poimitaan mukaan)

- 1 tai 1/2 pistettä selityksen/simulaation tarkkuudesta riippuen jos 
mainittu esim että otetaan vain sellaiset kaaret jotka eivät tuota sykliä
- 2 pistettä jos ei myöskään mainittu syklien välttämistä tai "palasien"

yhdistämistä eli että otetaan virittävään puuhun vain sellaiset kaaret 
jotka yhdistävät siinä vaiheessa eri palasissa olevat solmut.

Jos vastauksesta ei ilmene mistä tiedetään että jonkin kaaren lisääminen

aiheuttaisi syklin (solmut samassa "palasessa")
- 1 tai 1/2 pistettä riippuen ilmeneekö asia yhtään simuloinnissa

Prim:

Jos ei ole mainittu että käytetään apurakenteena kekoa (jotta tiedetään 
mikä solmu liitetään seuraavaksi rakenteilla olevaan puuhun) 
-1 pistettä

Kovin moni ei valinnut Primin algoritmia, mutta useampi 
vastanneista sekoitti Primin algoritmin Dijktran algoritmiin ja laski 
lyhimmät reitit aloitussolmusta, mikä ei tuottanut pisteitä.