צילום מסך תוכנה:
פרטי תוכנה:
גרסה: 0.1.4.170-beta2
טען תאריך: 15 Apr 15
מפתחים: Oleksii Serdiuk
רשיון: ללא תשלום
פופולריות: 141
גודל: 18101 Kb
TSPSG נועד ליצור ולפתור בעיית הסוכן נוסע משימות (TSP). היא משתמשת בסניף ושיטת Bound לפתרון. הקלט שלו הוא מספר הערים ומטריצה של עלויות נסיעה לעיר-העיר. המטריצה יכולה להיות מאוכלסת עם ערכים אקראיים בטווח נתון (שהוא שימושי ליצירת משימות). התוצאה היא מסלול אופטימלי, המחיר, מטריצותיה צעד-אחר-צעד לפתרון וגרף פתרון. המשימה ניתן לשמור בפורמט בינארי פנימי ופתחה מאוחר יותר. התוצאה יכולה להיות להדפיס או לשמור כקובץ PDF, HTML, או ODF.
TSPSG עשוי להיות שימושי עבור מורים ליצור משימות מבחן או סתם למשתמשים רגילים לפתור TSPs. כמו כן, ניתן להשתמש בה כדוגמא לשימוש בסניף ושיטת Bound לפתור משימה מסוימת.
תגובות לא נמצא