Оптимизация проектирования современных структурированных кабельных систем

[manchester_alan]

Цель программы: Найти минимальный путь прокладки кабельной системы и высчитать ее стоимость.

На вход программы подаётся текстовый файл, содержащий информацию о стоимости кабельной линии(стоимость кабельной линии является каким-то любым числом), а также граф в виде матрицы смежности(с весами рёбер) или какой-то список рёбер или матрица инцидентности. Конечными узлами графа являются коммутаторы. Промежуточные – сопутствующее оборудование. Граф представляет собой сеть. Сеть делится на магистраль (в кабельной канализации) и горизонтальную скс здания. Если удастся просчитать горизонтальную, после уже добавляется и вертикальная скс. Пока можно реализовать горизонтальную на проверку.

Программу необходимо реализовать методом ветвей и границ на форме на языке C#( или на чем удобнее, непринципиально). Необходимо, чтобы графически показывался путь прохождения кабеля до конечного оборудования. Красиво оформить значками, пример как во вложении.