Максимізація кількості призначень в задачі розподілу - курсовая работа (Теория) по математике
Тезисы:
- У даній роботі розглядається задача максимізації кількості призначень у задачі розподілу.
- Задачу максимізації кількості призначень у задачах розподілу можна звести до задачі теорії графів.
- У роботі розглянуто задачу максимізації кількості призначень в задачі розподілу.
- Постановка задачі максимізації кількості призначень у задачах розподілу.
- Модифікація алгоритму Форда розвязання задачі максимізації кількості призначень у задачах розподілу.
- Задача максимізації кількості призначень у задачах розподілу як задача про максимальний потік.
- Відомі моделі розподілу потоків у мережах базуються на поняттях теорії графів.
- Сума степенів усіх вершин графа є числом парним і дорівнює подвоєній кількості ребер.
- На основі даного графу приходимо задачі про максимальний потік.
- Цей факт значно спрощує процес розвязання поставленої задачі.
Похожие работы:
Предметы
Все предметы »
Актуальные курсовые работы (теория) по математике
- Числовые ряды
62 Кб, 21 стр
20
- Метод Ньютона (метод касательных). Решение систем нелинейных алгебраических уравнений
235 Кб, 30 стр
18
- Уравнения и неравенства с модулем на централизованном тестировании
956 Кб, 70 стр
17
- Изучение теории конических сечений
66 Кб, 28 стр
16
- Рисунок и перспектива
10 Мб, 39 стр
14
- Алгоритмы на графах. Нахождение кратчайшего пути
2 Мб, 52 стр
14
- Численное интегрирование разными методами
236 Кб, 20 стр
13
- Методика обучения младших школьников решению комбинаторных задач
6 Кб, 7 стр
13
- Корректировка бутстраповской интервальной оценки математического ожидания равномерно распределенной случайной величины
256 Кб, 38 стр
13
- Итерационные методы решения систем нелинейных уравнений
827 Кб, 60 стр
13
- Показать еще »