PathFinder- ը խաղ է և խնդիրների լուծման գործիք TSP- ի համար (Շրջագայող վաճառողի խնդիր):
Shortest Path Game- ը ձեզ կտրամադրի որոշ միավորներ (ասենք կայաններ), որպեսզի գտնեք կետերի շուրջը շարժվելու ամենակարճ ուղին (բոլոր կետերին): Պատկերացրեք, որ պատվաստանյութերի խնդիր կբաժանվի տարբեր օդանավակայաններում և կվերադառնա հիմնական կայարան ՝ նպատակ ունենալով նվազագույնի հասցնել տրանսպորտի արժեքը: Հուշում. Խաղ խաղալիս նպատակ դրեք ձևավորել ցիկլային ուղի:
Գտեք իմ ուղին (TSP- ի լուծման գործիք) դուք կտրամադրեք կամ տեղադրությունների կամ հեռավորությունների միջև գտնվելու վայրը (կամ արժեքը), և Հավելվածը ձեզ կտրամադրի ամենակարճ ճանապարհը: Եթե ունեք տեղանքների քարտեզի պատկեր, կարող եք հեշտությամբ բեռնել քարտեզը (սեղմել կամ պատկերասրահ) և մատնանշել այն ցանկալի վայրը, որտեղից ցանկանում եք գտնել ամենակարճ ուղին:
Մուտքի մեթոդի ընտրություն.
• Ընտրեք տեղ ՝ մուտքագրելով, եթե ունեք կոորդինատ, և հեռավորությունը (արժեքը) հավասար է տեղաշարժին (կամ ճանապարհով անցնելը հավասար է օդով) --- գտնվելու վայրը կարևոր է, գրաֆիկը կարևոր է:
• Ընտրեք վայր ՝ բեռնելով պատկերը, երբ քարտեզի պատկերը ունենաք տեղադրությունների հետ: Ստեղծված նշումների վայրերը համարժեք են միայն իրական գտնվելու վայրին:
• Ընտրեք հեռավորությունը, երբ հեռավորությունները կամ ծախսերը հայտնի են, իսկ կոորդինատներն անհայտ են: Արժեքը կարևոր է, գրաֆիկը կարևոր չէ:
A. Խաղալ խաղը:
Նախ բացեք ծրագիրը, եթե ձայնը ձեզ դուր չի գալիս, անջատեք այն վերևի աջ կողմի պատկերակում: Սեղմեք Play Game (ամենակարճ ուղին), բացվող պատուհանում որպես նոր օգտվող ընտրեք նոր և որպես սկզբնական մակարդակ կսկսվի: Եթե դուք նոր օգտվող չեք, սեղմելով նորը տեղի կունենա այն տեղը, որտեղից կարող եք սկսել այն մակարդակից, որը դուք բացել եք: Սեղմեք ռեզյումե `նախկինում խաղացած խաղը շարունակելու համար: Երբ խաղն ավարտվի, կարող եք միայն նոր սկսել, բայց հնարավորություն ունենալ ընտրելու ավելի բարձր մակարդակ, քան սկզբնականը, բայց հաշիվները չեն հավաքվի:
B. TSP խնդրի լուծում
Բացեք ծրագիրը և կտտացրեք Գտնել իմ ուղին, քանի որ լուծման մոդելը տեսանելի կլինի աշխատելու համար: Ընտրեք ձեր մուտքագրման մեթոդը `կտտացնելով ընթացիկ մուտքագրման եղանակին, որն այժմ օգնում է ձեզ անցնել« ավելացնել ըստ տեղադրության »,« ավելացնել ՝ բեռնելով քարտեզի »և« ավելացնել ըստ հեռավորության »միջև: Desireանկության մուտքագրման եղանակը փոխելուց հետո կտտացրեք գումարած պատկերակին (վերևի աջ) `ավելացնելու համար: Դուք միշտ կարող եք ջնջել բոլորը ՝ կտտացնելով հստակ պատկերակին (վերև ձախ): Խնդիրն ավելացնելուց հետո կտտացրեք ներքևի աջ պատկերակին ՝ ամենակարճ ուղին ստանալու համար: ): Մաքրել տվյալները ՝ նոր խնդիր ավելացնելիս, խնդիրը նորից սկսելու համար:
Վերջին թարմացումը՝
26 մրտ, 2022 թ.