Unelte utilizator

Unelte site


laboratoare:laborator-06

Aceasta e o versiune anterioară a paginii.


Laborator 06: Arbori minimi de acoperire

1. Obiective laborator

  • Înțelegerea conceptului de arbore minim de acoperire
  • Înțelegerea implementării algoritmilor care determină acest arbore
  • Înțelegere aplicațiilor practice în:
    • rețele de calculatoare: obținerea unui cost redus la interconectarea mai multor stații (ex: protocolul STP folosit în LAN-uri)
    • prelucrarea de imagine: segmentarea cadrelor (ex: folosită în analiza medicală)
    • în clustere: determinarea unei topologii de comunicare, în cazul în care topologia nu era una regulată(arbore, inel)

 Segmentarea de imagini

2. Introducere

2.1 Conexitate în grafuri

Componentă conexă

Graf neorientat conex

Graf orientat slab conex

Graf orientat tare conex

2.2 Arborele văzut ca graf

2. Algoritmul lui Kruskal

3. Algoritmul lui Prim

4. Exerciții de laborator

5. Referințe

laboratoare/laborator-06.1490052593.txt.gz · Ultima modificare: 2017/03/21 01:29 de către mihai.iacov