Алгоритм ближайшего соседа – один из простейших эвристических алгоритмов решения задачи коммивояжера (одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. В условиях задачи указываются критерий выгодности маршрута (кратчайший, самый дешевый, совокупный критерий и тому подобное) и соответствующие матрицы (расстояний, стоимости и проч.).
