Я пытаюсь разработать 2 разных алгоритма для алгоритма коммивояжера (TSP), которые являются ближайшим соседом и жадным. Я не могу понять разницу между ними, думая о городах.
Я думаю, они пойдут по тому же пути, потому что кратчайший путь между двумя городами жаден и в то же время ближайший. в какой части я ошибаюсь? Вы можете объяснить на примере нескольких городов, спасибо!