Teknillinen korkeakoulu
Tietojenkäsittelyopin laboratorio
Tik-76.122 Tietorakenteet ja algoritmit
Demotehtävä

Tehtävä 7 (3 pistettä)

Erään painotetun verkon seuraajaluettelo on (kunkin särmän paino on ilmoitettu solmun jälkeen): 

		A:  K-2  D-4
		B:  C-4  D-4
		C:  M-3  B-4  E-6
		D:  B-4  A-4  G-3  E-8  F-6
		E:  D-8  C-6  H-7
		F:  D-6  K-4
		G:  D-3  J-7  I-3
		H:  E-7  J-5
		I:  G-3  J-5  K-1  L-8
		J:  I-5  H-5  M-8  L-2  G-7
		K:  I-1  F-4  A-2  M-9
		L:  J-2  I-8
		M:  J-8  K-9  C-3

Miten verkon lyhin reitti -virityspuu muodostuu, kun lähtösolmuna on solmu I ?

Käytä Dijkstran algoritmia. Ohje: napsauta hiirellä aina sitä särmää, jota pitkin seuraavaksi edetään. Esitä puun muodostus särmien lisäysjärjestyksessä.

Selainohjelmasi ei osaa suorittaa Java 1.0.2 ohjelmasia (appletteja)!

Mahdollinen syy: Java-ohjelmasten suorittaminen on estetty selainohjelmassasi. Tällöin niiden suorittaminen tulee sallia ennekuin tehtäviä pääsee ratkomaan. Esimerkiksi Netscape Navigator -selainohjelmassa Java-ohjelmasten suoritus sallitaan Options-valikosta (joko kohdasta Network Preferences/Languages tai Security Preferences/General riippuen versiosta).

Mikäli selainohjelmasi ei tue Java-ohjelmasia, ei sillä tehtäviä voi ratkaista WWW-sivujen kautta. Tällöin tulee käyttää joko sellaista selainohjelmaversiota, joka tukee Javaa tai sähköpostia tehtävien palautukseen.