За курса
Умения, които ще придобиеш
-
Използване на графи за моделиране и сортиране
-
Изграждане на графи и алгоритми за обхождането им
-
Решаване на оптимизационни проблеми
-
Работа със силно свързани компоненти и максимален поток
-
Работа с амортизационен анализ, класификация
-
Намиране на най-кратък път в граф с негативни тегла
Теми
- 1. Resources
- 2. Course Introduction
- 3. Graphs Dijkstra, MST
- 4. Graphs Bellman-Ford, Longest Path in (DAG)
- 5. Exercise: Graphs Bellman-Ford, Longest Path in (DAG)
- 6. Graphs Strongly Connected Components, Max Flow
- 7. Exercise: Graphs Strongly Connected Components, Max Flow
- 8. Dynamic Programming Advanced
- 9. Exercise: Dynamic Programming Advanced
- 10. Exam preparation
- 11. Exam preparation
- 12. Regular Exam
- 13. Retake Exam