Professional Documents
Culture Documents
Care este rdcina? Care este nlimea arborelui? Care sunt frunzele? Care sunt fiii vrfului 12? Care sunt ascendenii vrfului 3? Care sunt descendenii vrfului 10? 2. Se consider urmtoarele grafuri ponderate:
a. b. c. d. e. f.
a) Aplicai grafului algoritmul lui Kruskal: - desenai APM; - precizai muchiile n ordinea alegerii lor; - precizai costul APM obinut
b) Aplicai grafului algoritmul lui Prim - vrful de start 5 - desenai APM; - precizai muchiile n ordinea alegerii lor; - precizai costul APM obinut
Cum se modific tabloul atunci cnd algoritmul selecteaz muchia: a) [4,1] b) [2,0] 4. Algoritmul lui Kruskal varianta II T[ ] - vector de prini
v 0 1 2 3 4 5 6 7 8 9 T[v] 6 0 -1 2 -1 4 -1 5 6 5
Cum se modific tabloul atunci cnd algoritmul selecteaz muchia: a) [3,0] b) [8,5]