Там почти точно так жевопрос, Но я все еще не понимаю, как работает эта эвристика и в какой последовательности проходят вершины. Также в книге есть картинка:

Это показывает сравнение эвристики ближайшего соседа и то, что я считаю эвристикой ближайшей пары. Из рисунка я могу предположить, что на верхнем изображении сначала была выбрана точка 0, а на нижнем изображении была выбрана самая левая или самая правая. Поскольку ничего не сказано о выборе первой точки (также эвристика ближайшей пары не выполняет в этом каких-либо действий), я могу предположить, что любой алгоритм дает результаты, какими бы хорошими они ни были, он не даст вам основную картину, если не дает посмотрим, с какой точки начать.

А пока я просто хочу знать, какие шаги делает эвристика ближайшей пары. Была бы признательна картина, похожая на нижнюю с номерами, связанными с каждой итерацией вместе с объяснением.

Здесьссылка на сайт к книге, взятой из этого поста.