Побудова мінімальної сукупності поштових маршрутів мінімальної сумарної протяжності

Анотація

Розв’язання актуальної задачі поштового зв’язку — побудови мінімальної сукупності поштових маршрутів (ПМ) мінімальної сумарної протяжності — зведено до розв’язання двох задач: задачі побудови на графі мережі поштового зв’язку (МПЗ) мінімального покриваючого графа-дерева і задачі побудови на зазначеному графі-дереві мінімальної сукупності ПМ.

Ключові слова: МПЗ; об’єкт поштового зв’язку (ОПЗ); ПМ; граф МПЗ; мінімальний покриваючий граф-дерево; зв’язність вершин графа; парна вершина графа; непарна вершина графа.