PathFinder არის თამაში და პრობლემის გადაჭრის ინსტრუმენტი TSP (მოგზაურობის გამყიდველის პრობლემა).
უმოკლესი გზის თამაში მოგაწვდით რამდენიმე წერტილს (ვთქვათ სადგურებს), რომ იპოვოთ უმოკლესი გზა წერტილების გარშემო (ყველა წერტილამდე) გადასაადგილებლად. წარმოიდგინეთ, რომ ვაქცინების პრობლემა განაწილდება სხვადასხვა აეროპორტებში და მთავარ სადგურზე, ტრანსპორტის ღირებულების მინიმიზაციის მიზნით. რჩევა: თამაშის დროს მიზნად ისახავს ციკლური ბილიკის ჩამოყალიბებას.
იპოვნეთ ჩემი გზა (TSP– ის გადაწყვეტის ინსტრუმენტი) თქვენ მოგაწვდით ადგილმდებარეობას ან მანძილს ადგილებს შორის (ან ღირებულებას) და აპლიკაცია მოგცემთ უმოკლეს გზას. თუ თქვენ გაქვთ ადგილმდებარეობის რუქის სურათი, შეგიძლიათ მარტივად ჩატვირთოთ რუკა (ფოტო ან გალერეა) და მიუთითოთ სასურველ ადგილას, სადაც გსურთ იპოვოთ უმოკლესი გზა.
შეყვანის მეთოდის არჩევა:
• ადგილის არჩევა აკრეფით თუ გაქვთ კოორდინატი და მანძილი (ღირებულება) უტოლდება გადაადგილებას (ან გზაზე გასული მანძილი ჰაერის გავლით უდრის) --- მდებარეობა მნიშვნელოვანია, გრაფიკი მნიშვნელოვანია.
• აირჩიეთ ადგილმდებარეობა სურათის ჩატვირთვისას, როდესაც თქვენ გაქვთ რუკის სურათი მდებარეობებით. შენიშვნების გენერირებული ადგილები მხოლოდ ფაქტობრივი მდებარეობის ექვივალენტია.
• აირჩიეთ მანძილი, როდესაც დისტანციები ან ხარჯები ცნობილია და კოორდინატი უცნობია. ღირებულება მნიშვნელოვანია, გრაფიკი არ არის მნიშვნელოვანი.
ა თამაშობს თამაშს.
პირველ რიგში გახსენით აპლიკაცია, თუ ხმა არ მოგწონთ გამორთეთ იგი ზედა მარჯვენა კუთხეში. დააჭირეთ თამაშს თამაში (უმოკლესი გზა), აირჩიეთ ახალი თამაში ამომხტარი ფანჯარაში, როგორც ახალი მომხმარებელი და დაიწყება საწყისი დონე. თუ თქვენ არ ხართ ახალი მომხმარებელი, დააჭირეთ ახალ ადგილს, სადაც შეგიძლიათ დაიწყოთ იმ დონიდან, რომელიც თქვენ გახსენით. დააჭირეთ რეზიუმეს, რომ განაგრძოთ ადრე გათამაშებული თამაში. როდესაც თამაში დასრულდება, თქვენ შეგიძლიათ დაიწყოთ მხოლოდ ახალი, მაგრამ გქონდეთ შანსი, აირჩიოთ უფრო მაღალი დონე ვიდრე საწყისზე, მაგრამ ქულები არ მოიპოვება.
ბ. TSP პრობლემის გადაჭრა
გახსენით აპლიკაცია და დააწკაპუნეთ "იპოვნე ჩემი გზა" გამოსავლის მოდელისთვის ხილული იქნება მუშაობისთვის. შეარჩიეთ თქვენი შეყვანის მეთოდი დააწკაპუნეთ მიმდინარე შეყვანის მეთოდზე, რომელიც ახლა გეხმარებათ გადართოთ „დაამატეთ ადგილმდებარეობის მიხედვით“, „დაამატეთ ჩატვირთვის რუქით“ და „დაამატეთ მანძილით“. სურვილის შეყვანის მეთოდის შეცვლის შემდეგ დააწკაპუნეთ პლიუს ხატულაზე (ზედა მარჯვნივ) დასამატებლად. თქვენ ყოველთვის შეგიძლიათ გაასუფთაოთ ყველაფერი წმინდა ხატის დაჭერით (ზედა მარცხნივ). პრობლემის დამატების შემდეგ დააწკაპუნეთ ქვედა მარჯვენა ხატზე, რომ მიიღოთ უმოკლესი გზა. ). გაასუფთავეთ მონაცემები ახალი პრობლემის დამატებისას ახალი პრობლემის დასაწყებად.