Зоран Станић
Универзитет у Београду Математички факултет
-
Гостујуће предавање
07. Мај, 2023Коментари (0)
Садржај курса
1. Минимална разапињућа стабла и најкраћи путеви - напредни алгоритми.
2. Протоци у мрежама - Едмондс-Карпов, Голдберг-Тарџанов и остали алгоритми. Проблем минималне цене.
3. Проблем конструкције мрежа. Алгоритми Робинс-Зеликовског и примално-дуалне апроксимације и Џеина.
3. Проблем трговачког путника - основна формулација и модификације проблема. Апроксимативни алгоритми, локално претраживање, метод гранања и ограничавања.
4. Локацијски проблеми. Примално-дуални алгоритми и локално претраживање.
- Дискретне структуре 2
- Комбинаторна оптимизација
- Алгоритми на графовима са применама
- Комбинаторна теорија графова са применама
- Алгоритми на графовима и њихове примене
- Спектрална теорија графова са применама