خوارزمية الجار الأقرب خوارزمية جشعة لحل مشكلة البائع المتجول تبدأ من مدينة عشوائية ثم تكرر اختيار أقرب مدينة غير مزارة حتى تُزار جميع المدن؛ تنتج عادة جولة قصيرة لكنها ليست مثالية وقد تكون في أسوأ الحالات أطول بكثير من المثلى، وتحسّن ببذل كل نقطة كنقطة بداية أو بمقارنة الناتج بخوارزميات تقديرية.
استيفاء الجار الأقرب هو طريقة استيفاء متعددة الأبعاد تختار قيمة الدالة عند أقرب نقطة معطاة دون مراعاة الجيران، فتعطي استيفاءً ثابتًا مقطعيًا؛ تُطبَّق بسهولة في الحوسبة الرسومية والزوم (مثل mipmapping) لتعيين ألوان السطوح، ويرتبط بمخطط فورونوي بتقسيم الفضاء إلى خلايا لكل نقطة بحيث تُنسب قيمة النقطة المعطاة إلى جميع نقاط خليتها.