Алгоритмы на графах и их приложения. Дорофеева В.И. - 28 стр.

UptoLike

ВУЗ: 

ОГУ | Орел

Составители: 

Рубрика: 

28
фа, состоящего из 10 вершин и 20 дуг, 40 единицам переносимого вещест-
ва(рисунок 28) .
Рисунок 28
Задача №2. Демонстрируется нахождение максимальной пропускной
способности для графа, аналитическое решение которого с помощью техники
меток Форда-Фалкерсона представляет большую проблему.
Рисунок 29 
фа, состоящего из 10 вершин и 20 дуг, 40 единицам переносимого вещест-
ва(рисунок 28) .




                              Рисунок 28
      Задача №2. Демонстрируется нахождение максимальной пропускной
способности для графа, аналитическое решение которого с помощью техники
меток Форда-Фалкерсона представляет большую проблему.




                              Рисунок 29
                                    28

Страницы