Ճամփորդող վաճառողի համար:

Բովանդակություն:

Ճամփորդող վաճառողի համար:
Ճամփորդող վաճառողի համար:
Anonim

Շրջիկ վաճառողի խնդիրը տալիս է հետևյալ հարցը. «Հաշվի առնելով քաղաքների ցանկը և յուրաքանչյուր զույգ քաղաքների միջև եղած հեռավորությունը, ո՞րն է ամենակարճ ճանապարհը, որը այցելում է յուրաքանչյուր քաղաք և վերադառնում սկզբնաղբյուր քաղաք»:

Ինչ է կոչվում շրջագայող վաճառողը:

Ճամփորդող վաճառողը շրջիկ դռնից դուռ ապրանքների վաճառող է, որը նաև հայտնի է որպես վաճառող:

Շրջիկ վաճառողը լուծվե՞լ է:

Ճապոնիայիգիտնականները լուծել են ճանապարհորդող վաճառողների ավելի բարդ խնդիր, քան երբևէ: Ակնթարթային լուծման համար նախկին ստանդարտը 16 «քաղաք» էր, և այս գիտնականներն օգտագործել են նոր տեսակի պրոցեսոր՝ 22 քաղաք լուծելու համար: Նրանք ասում են, որ ավանդական von Neumann պրոցեսորից 1,200 տարի կպահանջվեր նույն առաջադրանքը կատարելու համար:

Ինչպե՞ս եք լուծում ճանապարհորդող վաճառողին:

Brute-Force մոտեցման միջոցով TSP-ն լուծելու համար դուք պետք է հաշվարկեք երթուղիների ընդհանուր թիվը և այնուհետև գծեք և թվարկեք բոլոր հնարավոր երթուղիները: Հաշվեք յուրաքանչյուր երթուղու հեռավորությունը և ընտրեք ամենակարճը. սա է օպտիմալ լուծումը: Այս մեթոդը բաժանում է լուծվող խնդիրը մի քանի ենթախնդիրների։

Արդյո՞ք ճանապարհորդող վաճառողը NP-ն դժվա՞ր է:

Ճամփորդող վաճառողի օպտիմիզացումը (TSP-OPT) NP-դժվար խնդիր է, իսկ շրջագայող վաճառողի որոնումը (TSP) NP-ավարտ է: Այնուամենայնիվ, TSP-OPT-ը կարող է կրճատվել մինչև TSP, քանի որ եթե TSP-ն կարող է լուծվել բազմանդամ ժամանակում, ապա կարող է նաև TSP-OPT(1):

Խորհուրդ ենք տալիս:

Հետաքրքիր հոդվածներ
Կփակվե՞ն port everglades-ը:
Կարդալ ավելին

Կփակվե՞ն port everglades-ը:

Port Everglades-ը ծովային նավահանգիստ է Ֆլորիդա նահանգի Ֆորտ Լոդերդեյլ քաղաքում, որը գտնվում է Բրովարդ կոմսությունում։ Պորտ Էվերգլեյդսը Հարավային Ֆլորիդայի ամենաառաջնային տնտեսական շարժիչներից մեկն է, քանի որ այն հանդիսանում է ինչպես միջազգային առևտրի, այնպես էլ նավարկության հանգստի դարպաս:

Ե՞րբ է Թորի Հոլթը թոշակի անցել:
Կարդալ ավելին

Ե՞րբ է Թորի Հոլթը թոշակի անցել:

Թորի Ջաբար Հոլտը նախկին պրոֆեսիոնալ ամերիկացի ֆուտբոլիստ է, ով տասնմեկ սեզոնների ընթացքում լայնորեն ընդունող էր Ազգային ֆուտբոլային լիգայում: Նա յոթ անգամ հայտնվեց Pro Bowl-ում և անցավ թոշակի՝ ունենալով 10-րդ ամենաշատ ստացվող յարդերը, ներառյալ ռեկորդային վեց անընդմեջ սեզոններ 1,300 յարդերով:

Օսմոզո՞վ, թե՞ դիֆուզիոնով:
Կարդալ ավելին

Օսմոզո՞վ, թե՞ դիֆուզիոնով:

Երբ մարդիկ կենսաբանության մեջ քննարկում են օսմոզը, այն միշտ վերաբերում է ջրի շարժմանը: … Օսմոզի և դիֆուզիայի-ի միջև մեծ տարբերությունն այն է, որ և՛ լուծիչի, և՛ լուծվող նյութի մասնիկները ազատ են շարժվում դիֆուզիայի մեջ, բայց երբ մենք խոսում ենք օսմոսի մասին, միայն լուծիչի մոլեկուլները (ջրի մոլեկուլները) անցնում են թաղանթով: