6. Выводы.

В результате выполнения работы была исследована эффективность алгоритма трассировки соединений в жгуты; освоены особенности алгоритмизации и программирования задачи трассировки проводов на современных ПЭВМ алгоритмом Форда-Фалкерсона; приобретены навыки построения математических моделей проводных соединений, реализации и исследования их при решении задачи трассировки с применением САПР. Для конкретного примера был найден максимальный поток в графе X_max = 7.