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

                                   Рисунок 22

       2.6.1 Транспортная задача
       Переключаться на решение транспортной задачи следует до начала вве-
дения графа. Это связанно с тем, что при задании транспортной сети появляется
еще один параметр стоимость пути. Запрос этого параметра происходит сразу
после введения пропускной способности и выглядит следующим образом (ри-
сунок 23)




                                   Рисунок 23
       Также после решения этой задачи, наряду с вычислением пропускной
способности, появляется второе сообщение о величине стоимости пути, кото-
рое следует сразу после сообщения о величине максимального потока (рисунок
24).




                                   Рисунок 24
       После решения данной задачи граф выглядит следующим образом (рису-
нок 25). Появилась стоимость пути. Она отображается в фигурных скобках.
                                         25