Documente Academic
Documente Profesional
Documente Cultură
a. atribuie si avanseaza
b. incercare esuata
c. revenire dupa construirea unei solutii
d. revenirea unui pas anterior, dupa consumarea tuturor valorilor posibile
pentru pasul curent
e. nu exista … de operatie
ATP – H3
f. atribuie si avanseaza
g. incercare esuata
h. revenire dupa construirea unei solutii
i. revenire
j. nu exista o astfel de operatie
2. Algoritmul Dijkstra:
a. calculeaza distanta si drumul minim intre 2 noduri date ale unui graf
b. determina distantele intre oricare 2 noduri ale unui graf
c. determina drumurile minime intre toate nodurile din graf
d. determina toate drumurile posibile intre 2 noduri date
e. calculeaza distantele si drumurile minime de la un nod al unui graf la
toate celelalte noduri din graf
7. Fie graful G = (V, E) graf, cu V = (1, 2, 3, 4, 5, 6, 7, 8, 9), E = ( (1, 2), (1, 4),
(2, 7), (2, 8), (3, 6), (3, 9), (4, 5), (4, 7), (7, 8) ) si v0 = 4. Ordinea in care
sunt vizitate varfurile corespunzator parcurgerii in adancime DF este:
a. 4, 2, 1, 7, 5, 8
b. 3, 6, 9
c. 4, 2, 1, 5, 7, 8
d. 4, 1, 2, 7, 8, 5, 3, 6, 9
e. 4, 1, 2, 7, 8, 5