Максимізація кількості призначень в задачі розподілу

Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.

18.12.2013 | Математика | Математика | Язык: украинский | Просмотры: 56