خوارزمية الجار الأقرب
Sign in to saveAlso known as nearest-neighbour algorithm
بائع متجول بين المدن القريبة من بعضها.
Wikidata facts
Show 3 more facts
- has cause
- nearest neighbor search
- different from
- k-nearest neighbors algorithm
- computes solution to
- travelling salesperson problem
via Wikidata · CC0
Article · العربية
تعد خوارزمية الجار الأقرب إحدى أولى الخوارزميات التي تم تقديمها لحل مشكلة البائع المتجول. حيث يبدأ البائع من مدينة عشوائية ثم يزور أقرب المدن له بشكل مستمر حتى يكمل زيارة جميع المدن. تكون الجولة الناتجة عن الخوارزمية قصيرة عادة، لكنها لا تمثل الحل المثالي لهذه المشكلة.
Abstract from DBpedia / Wikipedia · CC BY-SA