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