צילום מסך תוכנה:
פרטי תוכנה:
TSP Solver והמחולל הוא תוכנה שנועדה ליצור ולפתור בעיית הסוכן נוסע משימות (TSP) & nbsp;. היא משתמשת בסניף ושיטת Bound לפתרון. קלט הוא מספר הערים ומטריצה של מחירי נסיעות לעיר-העיר. המטריצה יכולה להיות מאוכלסת עם ערכים אקראיים בטווח נתון (שימושיים ליצירת משימות).
התוצאה היא מסלול אופטימלי, המחיר, מטריצותיה צעד-אחר-צעד לפתרון ופתרון גרף. המשימה ניתן לשמור בפורמט בינארי הפנימי ופתחה מאוחר יותר. התוצאה יכולה להיות להדפיס או לשמור כקובץ PDF, HTML, או ODF.
TSPSG עשוי להיות שימושי עבור מורים ליצור משימות מבחן או סתם למשתמשים רגילים לפתור TSPs. כמו כן, ניתן להשתמש בה כדוגמא לשימוש בסניף ושיטת Bound לפתור משימה מסוימת.
תגובות לא נמצא