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

لسوء الحظ ليس هناك خوارزمية أكثر كفاءة لحل مشكلة البائع المتجول. بدلاً من ذلك ، طور علماء الرياضيات وعلماء الكمبيوتر العديد من الخوارزميات التي تعثر على حلول جيدة ، حتى لو لم يكونوا الأفضل. تسمى هذه الخوارزميات ، التي تقدم حلولًا تقريبية فقط ، الاستدلال.

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