Потоки в сетях - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • По теме "Потоки в сетях".
  • Для заданных графов вычислить поток минимальной стоимости.
  • В качестве величины потока брать значение, равное [2/3*max] , где max - максимальный поток.
  • Число называется величиной потока f. Если то дуга называется насыщенной.
  • Сумма потоков через дуги разреза Р обозначается F (P) .
  • Аналогично, и суммы потоков через соответствующие части разрезов.
  • Для задач с потоками, граф G (V,E) должен удовлетворять условиям:- связный граф без петель.
  • Если (u,v) Е и , то ; при этом (только для дуг, по которым проходит поток) .
  • Если текущий пропущенный поток меньше заданного переходим к шагу 1.
  • Алгоритм поиска потока минимальной стоимости.

 

 

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

Предметы

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

 

 

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