Этап 1. Нахождение кратчайшей сети, связывающей все пункты

Назовем все пункты, указанные на рис.1, вершинами сети, а линию, соединяющую две соседние вершины, - звеном.

Кратчайшей связывающей сетью называется незамкнутая сеть, связывающая две и более вершины с минимальной суммарной длиной всех соединяющих их звеньев.

На схеме (рис.1)находится наименьшее звено. В данном случае это звено В-Г = 2 км. Затем рассматриваются все звенья, связанные одной из своих вершин с выбранным звеном, т.е. звенья: В-А = 9км, В-Б = 3 км, В-Д = 4 км, Г-Б = 2 км, Г-Д = 4 км, Г - Е = 4 км. Из них выбирается звено с наименьшим расстоянием (Г - Б = 2 км). Далее рассматриваются все звенья, связанные с вершинами полученной ломаной линии В-Г-Б, из них выбирается наименьшее, и так до тех пор, пока не будут выбраны все вершины сети. При этом нельзя выбирать звено, соединяющее две ранее включенные в сеть вершины. На рис. 2 представлена кратчайшая связывающая сеть для рассматриваемого примера. Около каждого пункта проставлено количество ввозимого (цифра в квадратике) и вывозимого грузов (цифра в треугольнике).

Пункты	Ввоз продукции, кг	Вывоз продукции, кг
Б	600	600
В	300	800
Г	100	200
Д	500	700
Е	1000	-
Ж	600	1000
З	200	100
И	400	400
К	300	300
Л	400	-
М	400	700
Итого	4800	4800

Таблица 1 Исходные данные для расчета

Этап 2. Набор пунктов в маршруты

По каждой ветви сети (см. рис.2), начиная с той, которая имеет наибольшее количество звеньев, производится группировка пунктов для включения в маршрут. В каждый маршрут группируются пункты с учетом количества ввозимого и вывозимого грузов (табл. 1) и вместимости единицы подвижного состава . Если все пункты данной ветви не могут быть включены в один маршрут, то ближайшие к другой ветви пункты группируются вместе с пунктами этой ветви.

В рассматриваемом примере принята максимальная вместимость автомобиля, равная 2,5 т. Исходя из этого, пункты, указанные на рис. 2, группируются следующим образом. (табл. 2)

Р исунок 1- Схема размещения пунктов р исунок 2 - Кратчайшая связывающая сеть

Таблица 2 Набор пунктов в маршрут

Маршрут 1			Маршрут 2
Пункт	Количество груза, кг		Пункт	Количество груза, кг
В	300	800	Ж	600	1000
Г	100	200	И	400	400
Б	600	600	З	200	100
Е	1000	-	К	300	300
Д	500	700	Л	400	-
			М	400	700
Итого	2500	2300	Итого	2300	2500

При этом пункт Ж не вошел в маршрут 1, так как автомобиль не смог бы принять его груз, и он расположен ближе остальных к другой ветви сети.