PathFinder הוא כלי ופתרון בעיות ל- TSP (בעיית איש מכירות נוסע).
משחק הנתיב הקצר ביותר יספק לכם כמה נקודות (נניח תחנות) שתוכלו למצוא את הדרך הקצרה ביותר להסתובב בנקודות (לכל הנקודות). תארו לעצמכם בעיה של חיסונים שיופצו בשדות תעופה שונים ובחזרה לתחנה המרכזית, במטרה לנסות למזער את עלות ההובלה. טיפ: כאשר אתה משחק את המשחק, שאף ליצור שביל מחזורי.
מצא את הנתיב שלי (כלי לפתרון TSP) תוכל לספק את המיקומים או המרחקים בין המיקומים (או העלות) והאפליקציה תיתן לך את הדרך הקצרה ביותר לעקוב. אם יש לך תמונה של מפת המיקומים תוכל לטעון בקלות את המפה (הצמד או גלריה) ולהצביע על המיקום הרצוי שאליו ברצונך למצוא את הנתיב הקצר ביותר.
בחירת שיטת קלט:
• בחר מיקום על ידי הקלדה אם יש לך את הקואורדינטות והמרחק (העלות) שווה לתזוזה (או שהמרחק בכביש שווה לנסוע באוויר) --- המיקום חשוב, הגרף חשוב.
• בחר מיקום על ידי טעינת התמונה כשיש לך את תמונת המפה עם המיקומים. שימו לב שמיקומים שנוצרו שווים רק למיקום האמיתי.
• בחר מרחק כאשר המרחקים או העלויות ידועים והתיאום אינו ידוע. העלות חשובה, הגרף אינו חשוב.
א משחק במשחק.
ראשית פתח את האפליקציה, אם הצליל לא מוצא חן בעיניך, סמל אותו בסמל הצד הימני העליון. הקש על משחק משחק (הנתיב הקצר ביותר), בחר חדש למשחק בחלון המוקפץ כמשתמש חדש והרמה הראשונית תתחיל. אם אינך משתמש חדש לחיצה על חדש תתרחש במקום שבו תוכל להתחיל מרמה שנעלית. לחץ על קורות חיים כדי להמשיך מהמשחק ששיחק בעבר. כאשר המשחק נגמר אתה יכול להתחיל רק מחדש אך יש לך סיכוי לבחור רמה גבוהה יותר מההתחלה אך הציונים לא יושגו.
ב. פתרון בעיה ב- TSP
פתח את האפליקציה ולחץ על מצא את הנתיב שלי עבור מודל הפתרון יהיה גלוי לעבודה. בחר את שיטת הקלט שלך על ידי לחיצה על שיטת הקלט הנוכחית שעכשיו עוזרת לך לעבור בין "הוסף לפי מיקום", "הוסף על ידי טעינת מפה" ו- "הוסף לפי מרחק". לאחר שינוי שיטת הקלט הרצון לחץ על סמל הפלוס (מימין למעלה) כדי להוסיף. אתה תמיד יכול למחוק הכל על ידי לחיצה על סמל הניקוי (משמאל למעלה). לאחר הוספת הבעיה לחץ על הסמל הימני התחתון כדי לקבל את הנתיב הקצר ביותר. ). נקה נתונים כדי להתחיל בעיה חדשה בעת הוספת בעיה חדשה.
עדכון אחרון בתאריך
26 במרץ 2022