я на екран.
У графі може бути декілька витоків і стоків, а потрібно по одному, тому використовуються фіктивні витік і стік, що поєднують у себе реальні стоки і витоки.
Так як пошук алгоритм пошуку потоку мінімальної вартості вийшов як комплекс алгоритмів з уже відомими складнощами, то ми можемо приблизно оцінити і його складність. Його приблизна точність буде дорівнює в гіршому випадку і в кращому.
Щоб модифікувати цю програму, можна додати візуалізацію графа і кожної зміни матриць вартості та пропускної здатності, простежуючи розподілу потоків. У програмі ми пропускаємо 2/3 від максимального потоку, а можна надати вибір пропускається потоку користувачеві, не допускаючи можливість пустити потік більше максимального.
Список використаної літератури
Новіков Ф.А. Дискретна математика для програмістів: Підручник для вузів. 3-е изд.- СПБ .: Питер, 2009. - 384 с.
Вадзінскій Р.Н. Довідник з вірогіднісним розподілам.- СПб .: Наука, 2001. - 295 с.
