Téma ismertetése
- Általános
Általános
- 1. Előadás
1. Előadás
Gráfelméleti alapfogalmak
- irányítalan és irányított gráfok; fák
- éllista, szomszédsági lista, szomszédsági mátrix
A programozási technikák bemutatkoznak- mohó
- backtracking
- oszd-meg-és-uralkodj
- dinamikus programozás
- branch-and-bound
- 2. Előadás
2. Előadás
- Nyers erő módszere
- Rekurzió
- Oszd-meg-és-uralkodj
- 3. Előadás
3. Előadás
Mélységi bejárás (DFS) és alkalmazásai
- körmentesség vizsgálata
- topologikus sorrend
- összefüggő és erősen összefüggő komponensek
- 4. Előadás
4. Előadás
BFS (szélességi bejárás) és alkalmazásai
- legrövidebb utak
- elkerülhetetlen pontok
- páros gráfok
- 5. Előadás
5. Előadás
Backtracking módszer
- Descartes szorzat elemei
- Permutációk generálása
- N-királynő probléma
- 6. Előadás
6. Előadás
- Sík-backtracking
- BackTracking vs. Divide-et-Impera
- Hamilton és Euler gráfok
- Téma 7
Téma 7
- 8. Előadás
8. Előadás
Mohó módszer (Huffman kód)
- 9. Előadás
9. Előadás
Minimális sulyú feszítőfa
- Kruskal algoritmusa
- Prim algoritmusa
- 10. Előadás
10. Előadás
Dinamikus programozás - 1
- 11-12 ELŐADÁSOK
11-12 ELŐADÁSOK
Optimálisút-algoritmusok
- Viterbi
- Dijkstra
- Bellman-Ford
- Floyd
- 13. ELŐADÁS
13. ELŐADÁS
Az utazóügynök probléma
- Backtracking
- Mohó
- Dinamikus programozás
- Branch-and-Bound
- Téma 13
Téma 13
- Téma 14
Téma 14