Jernej Bodlaj bodlaytm@gmail.com
Hierarhično razvrščanje v omrežjih, posplošitev na povezave in algoritem
Na kratko si bomo pogledali kaj je hierarhično razvrščanje, čemu služi in spoznali nekaj osnovnih algoritmičnih pristopov k problemu. Metode hierarhičnega razvrščanja tipično delujejo nad vozlišči omrežja. Razvili smo algoritem, ki razvršča povezave. Pogledali si bomo nekatere prednosti in slabosti takšnega pristopa, algoritem in njegove podrobnosti.