Садржај курса

1. Минимална разапињућа стабла и најкраћи путеви - напредни алгоритми.

2. Протоци у мрежама - Едмондс-Карпов, Голдберг-Тарџанов и остали алгоритми. Проблем минималне цене.

3. Проблем конструкције мрежа. Алгоритми Робинс-Зеликовског и примално-дуалне апроксимације и Џеина.

3. Проблем трговачког путника - основна формулација и модификације проблема. Апроксимативни алгоритми, локално претраживање, метод гранања и ограничавања.

4. Локацијски проблеми. Примално-дуални алгоритми и локално претраживање.

 


Текући курсеви