Метод блидайшего соседа

Здравствуйте! Вопрос по алгоритму ближайшего соседа применимому к поиску нужных прецедентов.
Насколько я понял этот алгоритм позволяет выбрать наиболее похожий случай (прецедент) и он один. Метод к-ближайшего соседа позволяет выбрать к близких прецедентов. Также читал что метод К-БС позволяет не делать полный перебор всех вариантовв памяти для сравнения. Так ли это и за счёт чего это происходит?
(И ещё, что за метод NGE?)

Также читал что метод К-БС позволяет не делать полный перебор всех вариантовв памяти для сравнения.

непонятно что вы имеете в виду. давайте ссылку где вы это вычитали, будем разбираться.

про nge не слышал.

а исходник у кого нибудь есть по алгоритму ближайшего соседа в задаче коммивояжера?)))))))) очень плиз нужно!!!!!!!!!!!!!!!!!!!!!!! спасайте ребят!