ЗАДАЧА МИНИМИЗАЦИИ СЕТИ
Ключевые слова:
математический граф, вершины и дуги графа, длина пути графа, пакет символьной математики Maple.
Аннотация
Задача минимизации сети состоит в нахождении ребер, соединяющих все узлы сети и имеющих минимальную суммарную длину. Очевидно, что решение задачи не должно содержать циклов. Отсутствие циклов в минимальной сети естественным образом привело к ее названию – минимальное дерево-остов, которое можно определить итеративным процессом.
Алгоритм решения данной задачи рассмотрен на конкретном примере, причем графические построения выполнены с использованием пакета символьной математики Maple.
