Теорія графів
1. Основні поняття теорії графів
2. Способи представлення графу
3. Алгоритм BFS
4. Алгоритм DFS
5. Знаходження мостів та точок сполучення в графі
6. Алгоритм Дейкстри
7. Алгоритм Флойда
Задачі
Easy:
- http://www.spoj.com/problems/TDBFS/
- http://www.spoj.com/problems/EZDIJKST/
- http://www.spoj.com/problems/MST/
- http://www.spoj.com/problems/EC_P/
- http://algotester.com/en/ArchiveProblem/Display/14
- http://algotester.com/en/ArchiveProblem/Display/40250
Medium:
- http://algotester.com/en/ArchiveProblem/Display/40165
- http://algotester.com/en/ArchiveProblem/Display/40127
Advanced: