Не понимаю эвристику ближайшей пары из «Руководства по проектированию алгоритмов»
Есть почти точно такой же вопрос . Но я так и не понял, как работает эта эвристика и в какой последовательности проходятся вершины. Также есть картинка в книге:
Это показывает сравнение эвристики ближайшего -neghbor и того, что я считаю эвристикой ближайшей -пары. По картинке могу предположить, что на верхней картинке первой была выбрана точка 0, а на нижней картинке была выбрана самая левая или самая правая. Поскольку ничего не сказано о выборе первой точки (, а эвристика ближайшей -пары не выполняет никаких действий в этом ), я могу предположить, что любой алгоритм, каким бы хорошим он ни был, не даст вам дна. картина, если она не считает, с какой точки начать.
А пока я просто хочу знать, какие шаги делает ближайшая -парная эвристика. Изображение, подобное нижнему, с номерами, связанными с каждой итерацией, вместе с объяснением, будет оценено.