GPS במחשב ביתי

[dovik]

אני צריך באופן חד פעמי להכניס כמה כתובות ושזה יחשב לי את המסלול הקצר ביותר.

האם יש אתר כזה ברשת?

תודה!

[Gil28]

maps.google.com

[dropsy]

abmaps.co.il

אתר חביב...

[שניצל]

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

בעיית הסוכן הנוסע

[Roger That]

נו, אפשר לעשות את זה במפות גוגל. לשים תחנות A, B, C, D וכו'.

אולי הוא לא יחשב אוטומטית מה כדאי קודם, B או C או D, אבל בקלות ניתן לשנות את הסדר שלהם ולראות איך הזמן והמרחק בין היעדים משתנה ואיך המרחק והזמן הכללי משתנים.

[שניצל]

צודק, אבל מה אם יש לך עשרה יעדים? או 20? זה כבר נעשה הרבה...

[vic07]

אם יש לך 10 יעדים ואתה לא מצליח לפסול מראש את רוב אפשרויות הסדר הפנימי בינהם, כנראה שזה לא ממש משנה באיזה מסלול לסוע.

[Gil28]

אולי הוא מנסה להוכיח ש-P=NP