Algoritmi pentru minimizare cai (36, 38, 40) total = 31 Flashcards
1
Q
Cum se mai numeste metoda Kruskal si pe ce se bazeaza algoritmul Kruskal?
A
Metoda arborelui minim de acoperire. Algoritmul construieşte treptat mulţimea T a muchilor arborelui minimal
adăugând la fiecare pas muchia care nu formează cicluri cu muchiile aflate deja în T.
2
Q
Algoritmul Breadth First Search
A
Breadth First Search explorează în mod egal în toate direcțiile. Acesta este un algoritm incredibil de util, nu numai pentru găsirea regulată a căilor, ci și pentru generarea de hărți procedurale, căutarea căilor de flux, hărțile la distanță și alte tipuri de analiză a hărții.
3
Q
Cand se recomanda algoritmul A*?
A
A * se recomanda pentru problema obișnuită de căutare a căilor în aplicații precum jocurile video.
