Задача определения пунктов строительства новых ветвей коммуникационной сети для увеличения её максимальной пропускной способности

[extrit]

Задача определения пунктов строительства новых ветвей коммуникационной сети для увеличения её максимальной пропускной способности
Любая коммуникационная сеть имеет на каждом отрезке между двумя узлами ограничение по пропускной способности. При решении вопроса о строительстве дополнительных линий необходимо выбрать для строительства такие новые отрезки, которые увеличивали бы общую пропускную способность сети. Для этого необходимо определить узкое место в сети, которое ограничивает её общую протяжённость. Для примера, сеть дорог в России и за её пределами имеет большую пропускную способность, но при пересечении границы число точек пересечения невелико. Из-за этого общая пропускная способность сети дорог при импорте/экспорте определяется пропускной способностью пунктов таможенного контроля на границе. Теоретически рассматривается сеть с одним узлом входа (источник) и одним узлом выхода (сток). Необходимо определить совокупность дуг сети (минимальный разрез), которая ограничивает общую пропускную способность сети, и путём строительства новых дуг увеличить общую пропускную способность сети.
Необходимо спроектировать базу данных, хранящую информацию обо всех необходимых для решения задачи данных, таких как:
• матрица коммуникаций узлов сети;
• пропускные способности дуг сети;
• возможность прокладки между узлами новых коммуникаций;
• стоимость прокладки одной единицы связи;
• другие.
Для реализации бизнес процесса необходимо запрограммировать один из известных методов поиска в заданной матрице минимального разреза сети. По заданному пользователем величине общей пропускной способности сети найти варианты прокладки дополнительных дуг для получения требуемой пропускной способности. Вывести полученные результаты в удобной для анализа пользователя форме.

Очень серьезная задача, плюс к карме, помогите люди добрые