Я шукаю реалізацію алгоритму для обчислення пропускної здатності графіка. Добре відомо, що обчислення пропускної здатності еквівалентно обчисленню номера пошуку вузла, номера поділу вершин або товщини інтервалу графа. Алгоритм не повинен бути дуже швидким; Я хочу запустити його на графіках щонайменше 20 вершин. Мені потрібен алгоритм, щоб точно обчислити ширину шляху, а не давати наближення.
Мені відомо, що є деякі реалізації для обчислення ширини графіка (пов'язана концепція), але не вдалося знайти жодної для обчислення пропускної здатності. Будь-які вказівки цінуються!