TSP Solver and Generator - תוכנה להורדה בחינם עבור Windows Server 2008 בתוך תוכנת מתמטיקה

TSP Solver and Generator 0.1.4.170-beta2

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