تغيير اللغة

Englishعربى中文DeutschEspañolFrançaisहिन्दीHrvatskiItaliano日本語PortuguêsRomânăРусскийSvenskaTürkçeTiếng Việt

سجّل الدخول إلى Mathigon

أو

حساب جديد     إعادة تعيين كلمة المرور     

الرسوم البيانية والشبكاتSalesman

خوارزمية الجشع (أو خوارزمية الجوار الأقرب) بسيطة للغاية: تبدأ في مدينة عشوائية وتنتقل إلى أقرب مدينة لم تقم بزيارتها على التوالي. بمجرد زيارتك لجميع المدن ، تتوقف.

الرسوم المتحركة قريبًا

يمكنك أن تُظهر ، في المتوسط ، أن المسارات التي تم العثور عليها باستخدام خوارزمية الجشع أطول بنسبة 25% من أقصر مسار ممكن.

دورة كاملةالخطوة التالية