TSP Solver and Generator

צילום מסך תוכנה:
TSP Solver and Generator
פרטי תוכנה:
גרסה: 0.1.4.170-beta2
טען תאריך: 15 Apr 15
מפתחים: Oleksii Serdiuk
רשיון: ללא תשלום
פופולריות: 180
גודל: 18101 Kb

Rating: 1.0/5 (Total Votes: 2)

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

TSPSG עשוי להיות שימושי עבור מורים ליצור משימות מבחן או סתם למשתמשים רגילים לפתור TSPs. כמו כן, ניתן להשתמש בה כדוגמא לשימוש בסניף ושיטת Bound לפתור משימה מסוימת.

צילומי מסך

tsp-solver-and-generator-89708_1_89708.png
tsp-solver-and-generator-89708_2_89708.png
tsp-solver-and-generator-89708_3_89708.png
tsp-solver-and-generator-89708_4_89708.png

מערכות הפעלה נתמכות

תוכנה דומה

תוכנות אחרות של יזם Oleksii Serdiuk

תגובות ל TSP Solver and Generator

תגובות לא נמצא
להוסיף הערה
הפעל את התמונות!