TSP Solver and Generator

TSP Solver and Generator 0.1.4.170-beta2

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