Kwa nini muuzaji anayesafiri ni tatizo lisiloweza kutatuliwa?

Orodha ya maudhui:

Kwa nini muuzaji anayesafiri ni tatizo lisiloweza kutatuliwa?
Kwa nini muuzaji anayesafiri ni tatizo lisiloweza kutatuliwa?
Anonim

Hii inamaanisha kuwa TSP imeainishwa kama NP-hard kwa sababu haina haina suluhu la "haraka" na utata wa kukokotoa njia bora zaidi utaongezeka unapoongeza maeneo zaidi ya kwenda kwenye tatizo. Tatizo linaweza kutatuliwa kwa kuchanganua kila njia ya kwenda na kurudi ili kubaini njia fupi zaidi.

Je, tatizo la muuzaji anayesafiri linaweza kutatuliwa?

Tunaashiria tatizo la mjumbe (kwa kuwa kiutendaji swali hili linapaswa kutatuliwa na kila tarishi, hata hivyo pia na wasafiri wengi) kazi ya kupata, kwa pointi nyingi ambazo umbali wa jozi unajulikana, njia fupi zaidi ya kuunganisha pointi.. Bila shaka, tatizo hili linatatuliwa kwa majaribio mengi kabisa.

Tatizo la mfanyabiashara anayesafiri ni nini eleza?

Tatizo la muuzaji msafiri (pia huitwa tatizo la muuzaji anayesafiri au TSP) linauliza swali lifuatalo: "Kwa kuzingatia orodha ya miji na umbali kati ya kila jozi ya miji, ni ipi njia fupi iwezekanavyo. ambayo hutembelea kila jiji mara moja haswa na kurejea mji asili?" Ni tatizo gumu katika …

Tatizo la muuzaji anayesafiri ni nini na linaonyeshwaje kama tatizo la grafu?

Tatizo la nalesman kusafiri (TSP) ni kupata ziara ya gharama nafuu. TSP inaweza kutengenezwa kama tatizo la grafu kwa kuzingatia grafu kamili G=/V, E), na kugawa kila ukingo uu E E gharama o., Ziara basimzunguko katika G unaokutana na kila nodi. Katika muktadha huu, ziara wakati mwingine huitwa Eamiltonian c~rcuits.

Tunawezaje kutatua tatizo la muuzaji anayesafiri?

Ili kutatua TSP kwa kutumia mbinu ya Brute-Force, ni lazima ukokotoa jumla ya idadi ya njia kisha kuchora na kuorodhesha njia zote zinazowezekana. Piga hesabu ya umbali wa kila njia kisha uchague fupi zaidi-hili ndilo suluhisho mojawapo. Mbinu hii hutenganisha tatizo kutatuliwa katika matatizo madogo kadhaa.

Ilipendekeza:

Kwa nini quintic haiwezi kutatuliwa?

Kwa nini quintic haiwezi kutatuliwa?

Na sababu ya angavu kwa nini mlingano wa shahada ya tano hauwezi kusuluhishwa ni kwamba hakuna seti linganishi ya vitendaji vinne katika A, B, C, D, na E ambavyo vimehifadhiwa chini ya vibali vya hizo tano. herufi. Je, chaguo za kukokotoa za quintic hazina sufuri halisi?

Kwa muuzaji anayesafiri?

Kwa muuzaji anayesafiri?

Tatizo la mfanyabiashara anayesafiri linauliza swali lifuatalo: "Kwa kuzingatia orodha ya miji na umbali kati ya kila jozi ya miji, ni njia gani fupi inayowezekana ambayo hutembelea kila jiji mara moja haswa na kurejea mji asili?" Muuzaji anayesafiri anaitwa nani?

Je, milinganyo yote ya quadratic inaweza kutatuliwa kwa factoring?

Je, milinganyo yote ya quadratic inaweza kutatuliwa kwa factoring?

Si milinganyo yote ya quadratic inaweza kuhesabiwa au inaweza kutatuliwa katika umbo lake asili kwa kutumia sifa ya mizizi ya mraba. Katika hali hizi, tunaweza kutumia mbinu zingine kusuluhisha mlinganyo wa quadratic. Je, milinganyo yote ya quadratic inaweza kutatuliwa kwa fomula ya quadratic?

Je, mlingano wa awali wa quadratic unaweza kutatuliwa kwa factoring?

Je, mlingano wa awali wa quadratic unaweza kutatuliwa kwa factoring?

Ikiwa hatua katika mchakato itasababisha=(x - 6)2, je, mlingano wa awali wa quadratic unaweza kutatuliwa kwa kubainisha? … Ndiyo, mlinganyo unaweza kutatuliwa kwa factoring. Kwa kutumia equation iliyotolewa, chukua mzizi wa mraba wa pande zote mbili.

Kwa nini fomu za mpito ni tatizo kwa wanamageuzi?

Kwa nini fomu za mpito ni tatizo kwa wanamageuzi?

Chanzo cha mkanganyiko ni dhana kwamba muundo wa mpito kati ya makundi mawili tofauti ya taxonomic lazima kiwe chanzo cha moja kwa moja cha kikundi kimoja au vyote viwili. Ugumu huo unazidishwa na ukweli kwamba moja ya malengo ya taksonomia ya mabadiliko ni kutambua taxa ambao walikuwa mababu wa taxa nyingine.