В продолжении темы «безтрупной» оптимизации бизнеса и эффективного планирования. В связи с недавним локдауном и переходом многих учреждений розничной торговли и общепита преимущественно на адресную доставку, этот метод оптимизации будет весьма кстати. Речь пойдет о таком классе методов, которые, во-первых, изучают во всех экономических ВУЗах страны, во-вторых, экономят колоссальные деньги собственнику, в-третьих, за 14 лет работы экономистом, я еще ни разу не видел, чтобы кто-то применял этот инструмент на практике...

Из этой статьи вы узнаете об нахождении кратчайшего пути, проходя все точки графа и возвращаясь в исходную точку. Для решения задачи вам потребуется нарисованный граф и длины рёбер. Возьмём любую вершину, допустим “E“. Находим кратчайшее ребро, исходящее из этой точки. Как мы видим это ребро с длиной 3, но для нахождения кратчайшего пути в графе, мы не должны «перерезать» его, так как две стороны треугольника короче трёх. Поэтому мы это ребро забываем (сразу можно вычеркнуть рёбра со значениями 6, 8, 4, 2)...