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