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

UptoLike

ВУЗ: 

ОГУ | Орел

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

Рубрика: 

21
2.4.2.6 Решение задачи
После этого можно в пункте меню Инструменты выбрать подпункт Ре-
шить задачу. На экран будет выведено сообщение, в котором будет указана
максимальная пропускная способность сети (рисунок 15).
Рисунок 15
После нажатия OK на экране будет отображен граф следующего вида
(рисунок 16).
Здесь толстыми линиями показаны те дуги, пропускная способность ко-
торых используется полностью. Возле значений пропускных способностей, в
скобках, указана величина потока проходящего по данной дуге.
Рисунок 16 
     2.4.2.6 Решение задачи
      После этого можно в пункте меню Инструменты выбрать подпункт Ре-
шить задачу. На экран будет выведено сообщение, в котором будет указана
максимальная пропускная способность сети (рисунок 15).




                                Рисунок 15


     После нажатия OK на экране будет отображен граф следующего вида
(рисунок 16).
     Здесь толстыми линиями показаны те дуги, пропускная способность ко-
торых используется полностью. Возле значений пропускных способностей, в
скобках, указана величина потока проходящего по данной дуге.




                                Рисунок 16

                                       21

Страницы