laboratoare:laborator-05

Aceasta e o versiune anterioară a paginii.

Cuprins

Laborator 05: Arbori minimi de acoperire

Laborator 05: 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)

2. Algoritmul lui Kruskal

3. Algoritmul lui Prim

4. Exerciții de laborator

5. Referințe

laboratoare/laborator-05.1488713171.txt.gz · Ultima modificare: 2017/03/05 13:26 de către florina_elena.barbu