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

 

Тезисы:

  • У даній роботі розглядається задача максимізації кількості призначень у задачі розподілу.
  • Задачу максимізації кількості призначень у задачах розподілу можна звести до задачі теорії графів.
  • У роботі розглянуто задачу максимізації кількості призначень в задачі розподілу.
  • Постановка задачі максимізації кількості призначень у задачах розподілу.
  • Модифікація алгоритму Форда розвязання задачі максимізації кількості призначень у задачах розподілу.
  • Задача максимізації кількості призначень у задачах розподілу як задача про максимальний потік.
  • Відомі моделі розподілу потоків у мережах базуються на поняттях теорії графів.
  • Сума степенів усіх вершин графа є числом парним і дорівнює подвоєній кількості ребер.
  • На основі даного графу приходимо задачі про максимальний потік.
  • Цей факт значно спрощує процес розвязання поставленої задачі.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по математике