ระบบพลิกชีวิต จากอัมพาตสู่ยอดอัจฉริยะ ตอนที่ 225

倓倠倊倊​倎倕値俱​俺倥倗値倅​ ​225​ ​俴倗倢們​倅俱​倅倠倕倦俷​俲倝俷​倰倆倢​俸倧倹倝​倰俹倥倒俷

倓倠倊倊​倎倕値俱​俺倥倗値倅​ ​225​ ​俴倗倢們​倅俱​倅倠倕倦俷​俲倝俷​倰倆倢​俸倧倹倝​倰俹倥倒俷

“​倰倒倥倸倒​俺値俷​倰倛倝​?​ ​倓倩個​倇倥倸​倉倢倒​倚倸俷​們倢​倳倛倹​俹倡倉​ ​倉倢倒​倰個倷倉​俴倉​倱俱倹​倴倄倹​俷倡倹倉​倛倓倧倝​?​”

倱們倹倗倸倢​俸倢俱​倓倩個​倱倊倊​俲倝俷​倱倇倷倊倰倕倷倅​ ​倰倆倢​俸倧倹倝​倰俹倥倒俷​俸倠​們倡倸倉倳俸​倴倄倹​倓倹倝倒​倰個倝倓值倰俻倷倉倅值​倱倕倹倗​倗倸倢​倰倉倧倹倝倛倢​倳倉​倓倩個​倐倢​倎倉倡倹倉倰倒倥倸倒​俺値俷​倰倛​倝​倰個倷倉​俴倉​倱俱倹​倴倄倹

倱倅倸​倳倉​倰倗倕倢​倱倊倊​倉倥倹​ ​倰俲倢​俱倷​倒倡俷​倅倹倝俷​倆倢們​倝倝俱​倴個​倚倡俱​個倓倠倲倒俴

倉倥倸​倴們倸倳俺倸​倰倓倧倸倝俷​倰倕倷俱​ ​倶​!

“​倝倧們​!​”

倅倝倉​倉倥倹​倰倒倥倸倒​俺値俷​倰倛​倝俱倣​倕倡俷​俱値倉​們倧倹倝​倰俺倹倢​倝倒倩倸​ ​倳倉​倲倓俷​倝倢倛倢倓​倰倄倥倒倗​俱倡倊​倇倥倸​倰倆倢​俸倧倹倝​倰俹倥倒俷​倰倎値倸俷​俸倢俱​們倢​倰們倧倸倝​俴倓倩倸​ ​倛倢俱​倰倆倢​俸倧倹倝​倰俹倥倒俷​倒倡俷​倴們倸​倝倝俱​倴個​ ​倴們倸​倱倉倸​倗倸倢​倇倡倹俷​倚倝俷​俴倉​倝倢俸​俸倠​倴倄倹​倰俸倝​俱倡倉​倳倉​倲倓俷​倝倢倛倢倓​倱倕倹倗

“​俱倸倝倉​倛倉倹倢​倉倥倹​倴們倸​倰倛倷倉​倉倢倒​倊倝俱​倰倕倒​倗倸倢​俸倠​倱俱倹​個倡俽倛倢​倉倥倹​ ​倉倢倒​俴値倄​俸倠​倗値俸倡倒​個倡俽倛倢​倉倥倹​倅倡倹俷倱倅倸​倰們倧倸倝​倴倛倓倸​?​”

倰們倧倸倝​個倥​ ​2000​ ​倚倆倢倊倡倉​俴倃値倅​倘倢倚倅倓值​倰俴倕倒值​倴倄倹​個倓倠俱倢倘​個倡俽倛倢​倓倢俷倗倡倕​倚倛倡倚倗倓倓候​倰俸倷倄​俲倹倝​倝倒倸倢俷​倰個倷倉​倇倢俷俱倢倓​倇倥倸​個倢倓倥倚​ ​倲倄倒​倅倡倹俷​倰俷値倉​倓倢俷倗倡倕​倴倗倹​俲倹倝​倕倠​ ​1​ ​倕倹倢倉​倄倝倕倕倢倓值​倚倛倓倡倀

俱俾​俲倝俷​倓倢俷倗倡倕​倳倛俽倸​倉倥倹​倰倓倥倒倊​俷倸倢倒​們倢俱​ ​倰倎倥倒俷​倱俴倸​倅倥​倎値們倎值​倌倕​俷倢倉​ ​倌倸倢倉​俱倢倓​個倓倠倰們値倉​俸倢俱​倌倩倹​倰俺倥倸倒倗俺倢俽​倳倉​倚倢倒​俷倢倉​倰倄倥倒倗俱倡倉​倰個倷倉​倰倗倕倢​倚倝俷​個倥​ ​倱倕倠​倴倄倹​倓倡倊​俱倢倓​倒倝們倓倡倊​俸倢俱​倇倡倸倗​倲倕俱​ ​俱倷​倚倢們倢倓倆​倓倡倊​倓倢俷倗倡倕​倴倄倹​倰倕倒

個倡俽倛倢​倇倡倹俷​倰俸倷倄​俲倹倝​倉倥倹​倆倩俱​個倓倠俱倢倘​倝倝俱​們倢​俸倉倆倦俷​個倡俸俸倨倊倡倉​ ​們倥​倰倎倥倒俷​俲倹倝​倰倄倥倒倗​倰倇倸倢倉倡倹倉​倇倥倸​倆倩俱​倱俱倹​倴倄倹​ ​倉倡倸倉​俱倷​俴倧倝​俲倹倝俴倗倢們​俴倢倄​俱倢倓倃值​俲倝俷​個倗俷​俱倢倰倓​ ​倚倸倗倉​倝倥俱​倛俱​俲倹倝​倇倥倸​倰倛倕倧倝​倒倡俷​俴俷​俴倹倢俷​俴倢​倴倓倹​俲倹倝​倚倓倨個​ ​倉倡倊​倰個倷倉​俴倗倢們​倇倹倢倇倢倒​倓倠倄倡倊​倚倩俷倚倨倄​俲倝俷​倗俷俱倢倓​俴倃値倅倘倢倚倅倓值

倉倝俱俸倢俱​俲倹倝俴倗倢們​俴倢倄​俱倢倓倃值​俲倝俷​個倗俷​俱倢​倰倓倇倥倸​倆倩俱​倱俱倹​倴個​倱倕倹倗​ ​倝倥俱​倛俱​俲倹倝​倇倥倸​倰倛倕倧倝​倴倄倹倱俱倸​ ​倚們們倅値倀倢倉​俲倝俷​倓倥​們倡倉​倉值​,​ ​P​ ​vs​ ​NP​,​ ​倚們俱倢倓​倉倢​倰倗倥倒倓值​-​倚​倲倅俱​倚值​,​ ​倇倔候俾倥​倛倒倢俷​-​們値​倕倚值​倱倕倠​俺倸倝俷​倗倸倢俷​們倗倕​,​ ​俲倹倝俴倗倢們​俴倢倄​俱倢倓倃值​俲倝俷​倞倝倄​俸值​ ​倱倕倠​俲倹倝俴倗倢們​俴倢倄​俱倢​倓倃值​俲倝俷​倰倊値倓值俺​倱倕倠​倚​倗値倉倰倉倝倓值​倅倡倉​-​倴倄​倰倝​倝倓值

倇値倘倇倢俷​俱倢倓​倗値俸倡倒​俲倝俷​倱倅倸倕倠​俲倹倝​倕倹倗倉​倱倅俱​倅倸倢俷​俱倡倉

倚們們倅値倀倢倉​俲倝俷​倓倥​們倡倉​倉值​俴倧倝​倇倔候俾倥​俸倣倉倗倉​/​俱倢倓​倗値倰俴倓倢倠倛值​,​ ​P​ ​vs​ ​NP​ ​俴倧倝​俴倗倢們​俻倡倊​俻倹倝倉​倳倉​俱倢倓​俴倣倉倗倃​,​ ​倚們俱倢倓​倉倢​倰倗倥倒倓值​-​倚​倲倅俱​倚值​俴倧倝​俱倕倘倢倚倅倓值​俲倝俷倴倛倕​ ​俻倦倸俷​倰個倷倉俱倢倓​倌倚們​倌倚倢倉​倓倠倛倗倸倢俷​倏値倚値俱倚值​倱倕倠​俴倃値倅倘倢倚倅倓值​,​ ​倇倔候俾倥​倛倒倢俷​-​們値​倕倚值​倱倕倠​俺倸倝俷​倗倸倢俷​們倗倕​俴倧倝​倏値倚値俱倚值​倰俺値俷​俴倃値倅倘倢倚倅倓值​,​ ​俲倹倝俴倗倢們​俴倢倄​俱倢倓倃值​俲倝俷​倞倝倄​俸值​俴倧倝​倰倓俲倢俴倃値倅​倰俺値俷​倎倥俺俴倃値倅​,​ ​俲倹倝俴倗倢們​俴倢倄​俱倢​倓倃值​俲倝俷​倰倊値倓值俺​倱倕倠​倚​倗値倉倰倉倝倓值​倅倡倉​-​倴倄​倰倝​倝倓值​俴倧倝​倇倔候俾倥​俸倣倉倗倉​/​倰倚倹倉​倲俴倹俷​倰俺値俷​倗俷倓倥

俱倢倓​倴俲俲倹倝​俴倗倢們​俴倢倄​俱倢倓倃值​倱倅倸倕倠​俲倹倝​倴倄倹​ ​倕倹倗倉​倛們倢倒​倆倦俷​俱倢倓​倓倧倹倝​倲俴倓俷倚倓倹倢俷​倳倛們倸​俲倝俷​倛倉倦倸俷​倛倓倧倝​倛倕倢倒​倝倨倅倚倢倛俱倓倓們

P​ ​vs​ ​NP​ ​俴倧倝​個倡俽倛倢​俲倡倹倉​倚倩俷倚倨倄​俲倝俷​倗値倇倒倢俱倢倓​俴倝們倎値倗倰倅倝倓值​倱倕倠​俴倃値倅倘倢倚倅倓值​ ​倴倄倹​倓倡倊​俱倢倓​倒倝們倓倡倊​倗倸倢​倰個倷倉​個倡俽倛倢​倇倥倸​倰個倷倉​倓倢俱倀倢倉​俲倝俷​倒倨俴​俲倹倝們倩倕​俲倸倢倗倚倢倓​倇倡倹俷倛們倄

倛倢俱​俸倠​倝倈値倊倢倒​倄倹倗倒​俴倣​倎倩倄​倇倥倸​倰俲倹倢倳俸​俷倸倢倒​倇倥倸倚倨倄​俱倷​俴倧倝​:​ ​個倡俽倛倢​ ​P​ ​俴倧倝​個倡俽倛倢​倇倥倸​俴倝們倎値倗倰倅倝倓值​倚倢們倢倓倆​俴倣倉倗倃​倝倝俱​們倢​倴倄倹​倝倒倸倢俷​倓倗倄倰倓倷倗​ ​倚倸倗倉​個倡俽倛倢​ ​NP​ ​俴倧倝​個倡俽倛倢​倇倥倸​們倥​俴倣​倅倝倊​們倢​倳倛倹​ ​俴倨倃​倚倢們倢倓倆​倅倓倗俸​倚倝倊​倴倄倹​倝倒倸倢俷​倓倗倄倰倓倷倗​ ​倱倅倸​倛倢俱​倅倹倝俷​俴倣倉倗倃​倅倡倹俷倱倅倸​倅倹倉​俸倠​倒倢俱​倱倕倠​俺倹倢​們倢俱

倚値倸俷​倇倥倸​ ​P​ ​vs​ ​NP​ ​倅倡倹俷​俴倣倆倢們​俱倷​俴倧倝​ ​個倡俽倛倢​倇倡倹俷倛們倄​倇倥倸​倚倢們倢倓倆​倅倓倗俸​倚倝倊​倴倄倹​倝倒倸倢俷​倓倗倄倰倓倷倗​ ​倲倄倒​倰倉倧倹倝​倱倇倹​倱倕倹倗​倚倢們倢倓倆​俴倣倉倗倃​倴倄倹​倝倒倸倢俷​倓倗倄倰倓倷倗​倄倹倗倒​倛倓倧倝​倴們倸​?

倛倢俱​倚倢們倢倓倆​倎値倚倩俸倉值​倴倄倹​倗倸倢​ ​P​＝​NP​ ​倓倠倊倊​倓倛倡倚​倌倸倢倉​倇倡倹俷倛們倄​俸倠​倴倓倹​倌倕​倳倉​倎倓値倊​倅倢​ ​倊倕倷倝俱​倰俺倉​ ​倈倉倢俴倢倓​倝倝倉倴倕倉值​ ​倱倕倠​俱倢倓​倰俲倹倢​倓倛倡倚​倇倢俷​倇倛倢倓​俸倠​倎倡俷​倇倕倢倒​倕俷​倇倡倹俷倛們倄

個倡俽俽倢​個倓倠倄値候倀值​ ​俱倢倓​個倓倡倊​個倓倨俷​倓倠倊倊​倲倕​俸値​倚倅値​俱倚值​ ​俱倢倓​倎倡倊​倅倡倗​俲倝俷​倲個倓倅倥倉​ ​俱倢倓​俸倣倕倝俷​倚倐倢倎​倐倩們値​倝倢俱倢倘​ ​倱倕倠​俱倢倓​倝倝俱倱倊倊​俺値個​ ​俸倠​倇倠倕倨​俲倥倄​俸倣俱倡倄​倴個​倝倒倸倢俷​倚値倹倉​倰俺値俷

倰們倧倸倝​俴値倄​們倢​倆倦俷​倅倓俷​倉倥倹​ ​倰倆倢​俸倧倹倝​倰俹倥倒俷​俱倷​倰俺倧倸倝們​倲倒俷​倴個​倆倦俷​倰倓倧倸倝俷​倇倥倸​倰倒倥倸倒​俺値俷​倰倛​倝倓倧倹倝​倲俴​倓俷​倚倓倹倢俷​倝倡倕​俱倝​倓値​倇倦們​倰俴倓倧倝​俲倸倢倒​倲倕​俸値​倚倅値​俱倚值​俱倸倝倉​倛倉倹倢​倉倥倹​ ​倉倥倸​俴俷​倴們倸​倳俺倸​倗倸倢​倰倒倥倸倒​俺値俷​倰倛​倝​俸俷倳俸​倛倓倝俱​倉倠​?

倓倧倹倝​倲俴​倓俷​倚倓倹倢俷​倝倡倕​俱倝​倓値​倇倦們​倰俴倓倧倝​俲倸倢倒​倲倕​俸値​倚倅値​俱倚值​ ​倳俺倹​俱倓倠倊倗倉俱倢倓​倇倢俷​倗値倘倗俱倓倓們​們倢​倎値倚倩俸倉值​ ​N​＝​NP​ ​倱倒倸俷​俺値俷​倲俴倓俷倚倓倹倢俷​倎倧倹倉​倀倢倉​倄倹倢倉​倞倢倓值倄倱倗倓值​ ​倗倢俷​倓倢俱倀倢倉​俱倣倱倎俷​倈倨倓俱値俸​倴倗倹​倕倸倗俷​倛倉倹倢​ ​倓倝​俸倉俱倗倸倢​ ​P​＝​NP​ ​俸倠​倆倩俱​倰個値倄​倰倌倒​ ​俱倷​倚倢們倢倓倆​倝倢倘倡倒​俱倢倓​倌倩俱俲倢倄​倱倊倊​俴倩倸​俲倉倢倉​倇倡倹俷​倝倡倕​俱倝​倓値​倇倦們​倱倕倠​倰俴倓倧倝​俲倸倢倒​ ​俱倗倢倄倕倹倢俷​倝倨倅倚倢倛​俱倓​倓們​倲倕​俸値​倚倅値​俱倚值​倇倡倹俷​倓倠倊倊​倴倄倹​倝倒倸倢俷​倓倢倊俴倢倊

“​倰倒倥倸倒​俺値俷​倰倛倝​ ​倉倢倒​倗値俸倡倒​個倡俽倛倢​倉倥倹​們倢​倅倡倹俷​倉倢倉​倱倕倹倗​倳俺倸​倴倛們​?​ ​個倡俽倛倢​ ​NP​-​hard​ ​俱倸倝倉​倛倉倹倢​倉倥倹​ ​倰個倷倉​倱俴倸​倰倗倝倓值俺倡倉​倕倄​倇倝倉​倇倥倸​倉倢倒​倲倒倉​倝倝俱​們倢​倰倎倧倸倝​倇倄倚倝倊​俷倡倹倉​倛倓倧倝​?​”

倒値倸俷​倰倆倢​俸倧倹倝​倰俹倥倒俷​俴値倄​ ​俱倷​倒値倸俷​倓倩倹倚倦俱​倗倸倢​倉倥倸​倝倢俸​俸倠​倰個倷倉​倚倆倢倉俱倢倓倃值​倇倥倸​倳俱倕倹​倰俴倥倒俷​俴倗倢們​俸倓値俷​們倢俱​倇倥倸倚倨倄

倴們倸​倝倒倸倢俷​倉倡倹倉​俴俷​倴們倸們倥​倇倢俷​倊倡俷倰倝値俽​俲倉倢倄​倉倥倹

倅倹倝俷​倓倩倹​俱倸倝倉​倗倸倢​個倡俽倛倢​ ​NP​ ​倄倹倢倉​倲倕​俸値​倚倅値​俱倚值​俱倡倊​俱倢倓​倎値倚倩俸倉值​ ​P​＝​NP​ ​倉倡倹倉​們倥​倅倹倉​俱倣倰倉値倄​倰倄倥倒倗俱倡倉​倲倄倒​倈倓倓們俺倢倅値

倗値倈倥​俱倢倓​倛倕倡俱​倇倥倸​倰倒倥倸倒​俺値俷​倰倛倝​倳俺倹​倱俱倹​個倡俽倛倢​ ​P​=​NP​ ​俴倧倝​俱倢倓​倳俺倹​俱倢倓​倚們​倚倡倃倀倢倉​倰倓俲倢俴倃値倅​倈倓倓們俺倢倅値​ ​俸倡倊​俴倩倸​個倡俽倛倢​ ​NP​ ​倴個​倒倡俷​個倓値​倐倩​們値​倱們倉値​倲倏​倕倄值​們値倅値​倚倩俷​ ​倱個倕俷​倰個倷倉俱倢倓​倛倢​俴倣​倅倝倊​俸倢俱​倰倚倹倉​倇倢俷​倇倥倸​倚倡倹倉​倇倥倸倚倨倄​俲倝俷​倰倚倹倉​俸倥​倲倝​倰倄​倚値俱​ ​倚倸倗倉​個倡俽倛倢​俱倢倓​俸倡倄倚倓倓​倇倓倡倎倒倢俱倓​倛倕倡俱​俲倝俷​倝倨倅倚倢倛​俱倓​倓們​倲倕​俸値​倚倅値​俱倚值​ ​倲倄倒​倰倉倧倹倝​倱倇倹​倱倕倹倗​俱倷​俴倧倝​俱倕倨倸們​個倡俽倛倢​ ​NP​-​hard​ ​倇倥倸​倰個倷倉​倅倡倗倱倇倉​俲倝俷​俴倗倢們​俻倡倊​俻倹倝倉​倳倉​俱倢倓​俴倣倉倗倃​們倢俱​倇倥倸倚倨倄​ ​倇倡倹俷​倚倝俷​倝倒倸倢俷​倉倥倹​倰俺倧倸倝們​倲倒俷​俱倡倉​倝倒倸倢俷​倚們倊倩倓倃值​倳倉​倓倠倄倡倊​倎倧倹倉​倀倢倉​倇倢俷​俴倃値倅倘倢倚倅倓值​ ​倴們倸們倥​俺倸倝俷​倲倛倗倸​倇倢俷​倅倓倓俱倠​倰倕倒​倱們倹倱倅倸​倉倹倝倒

俱倓倝倊​俱倢倓​倛倢​俴倣​倅倝倊​倄倹倗倒​俱倢倓​倚們​倚倡倃倀倢倉​倰倓俲倢​俴倃値倅​倱們倉値​倲倏​倕倄值​們値倅値​倚倩俷​倊倗俱​俱倡倊​倰倚倹倉​俸倥​倲倝​倰倄​倚値​俱​倇倥倸​倰倒倥倸倒​俺値俷​倰倛​倝倰倚​倉倝​們倢​ ​倴們倸倳俺倸​倗値倈倥​倱俱倹​個倡俽倛倢​倰俹倎倢倠​倰俸倢倠俸俷​倚倣倛倓倡倊​個倡俽倛倢​ ​NP​ ​倰倎倥倒俷​俲倹倝​倰倄倥倒倗​ ​倱倅倸​倰個倷倉​倗値倈倥​俱倢倓​倇倡倸倗倴個​倇倥倸​倚倢們倢倓倆​倉倣​倴個​倳俺倹​俱倡倊​個倡俽倛倢​ ​NP​ ​倴倄倹​倇倡倹俷倛們倄

倉倣​俸倨倄​俱倓倠俸倢倒​倚値倉俴倹倢​ ​倘倩倉倒值​俸倡倄​倰俱倷倊​倚値倉俴倹倢​ ​俴倗倢們​倚倢們倢倓倆​倳倉​俱倢倓​俲倉倚倸俷​俲倝俷​倒倢倉​倎倢倛倉倠​ ​倱倕倠​俲倹倝​俸倣俱倡倄​倄倹倢倉​倚倐倢倎​俱倢倓​俸倓倢俸倓​倱倅倸倕倠​俸倨倄​倳倉​倰俴倓倧倝​俲倸倢倒​倲倕​俸値​倚倅値​俱倚值​ ​們倢​俸倣倕倝俷​倰個倷倉​俸倨倄​倴們倸​倅倸倝​倰倉倧倸倝俷​倳倉​個倓値​倐倩​們値​倱們倉値​倲倏​倕倄值​們値倅値​倚倩俷​ ​倱個倕俷​倅倹倉倇倨倉​俱倢倓​俸倡倄​倚倸俷​ ​倰倗倕倢​ ​倓倠倒倠​倇倢俷​ ​倱倕倠​俲倹倝​俸倣俱倡倄​倄倹倢倉​倉倹倣​倛倉倡俱​倊倓倓倇倨俱​倳倛倹​倰個倷倉​倰們​倅倓値​俱​倰倇​倉​倰俻倝倓值​俲倝俷​個倓値倐倩們値​們値倅値​倚倩俷​ ​倇倣倳倛倹​俱倢倓​倛倢​倰倚倹倉​倇倢俷​倇倥倸​倄倥​倇倥倸倚倨倄​倱倕倠​倱倌倉俱倢倓​俸倡倄倚倓倓​倇倓倡倎倒倢俱倓​俲倝俷​倲倕​俸値​倚倅値​俱倚值​倱倊倊​倄倡倹俷倰倄値們​ ​們倥​俴倸倢​倰倇倸倢俱倡倊​俱倢倓​倛倢​倰倚倹倉​倇倢俷​倇倥倸​倚倡倹倉​倇倥倸倚倨倄​俲倝俷​倰倚倹倉​俸倥​倲倝​倰倄​倚値​俱倓倠​倛倗倸倢俷​俸倨倄​倚倝俷​俸倨倄​倳倉​個倓値​倐倩​們値​倱們倉値​倲倏​倕倄值​們値倅値​倚倩俷

倛倢俱​倎倩倄​倝倒倸倢俷​倰俴倓倸俷俴倓倡倄​倳倉​倰俺値俷​俴倃値倅倘倢倚倅倓值​ ​個倓値倐倩們値​俴倣​倅倝倊​俲倝俷​個倡俽倛倢​ ​VRP​/​TSP​ ​倄倹倢倉​倲倕​俸値​倚倅値​俱倚值​ ​倚倢們倢倓倆​倇倣俱倢倓​俸倡倊​俴倩倸​倰倗倕倢​倎倛倨​倉倢們​俸倢俱​個倓値倐倩們値​ ​NP​ ​倴個​倒倡俷​個倓値倐倩們値​ ​P​ ​倴倄倹​倚倣倰倓倷俸​倌倸倢倉​俱倢倓​倚們​倚倡倃倀倢倉​倈倓倓們俺倢倅値​ ​俴倗倢們​倰個倷倉​倰倝俱倕倡俱候倃值​倱倕倠​俴倗倢們​倚倢們倢倓倆​倳倉​俱倢倓​俴倣倉倗倃​俲倝俷​倰倚倹倉​俸倥​倲倝​倰倄​倚値俱​ ​倰個倷倉​倅倡倗​倓倡倊​個倓倠俱倡倉​倲倄倒倅倓俷​倆倦俷​俱倢倓​們倥​倝倒倩倸​俲倝俷​俴倣​倅倝倊​倇倥倸​倄倥​倇倥倸倚倨倄​倱倕倠​個倓倠倚値倇倈値倐倢倎​倳倉​俱倢倓​倛倢​俴倣​倅倝倊

倰們倧倸倝​俴値倄​們倢​倆倦俷​倅倓俷​倉倥倹​ ​倰倆倢​俸倧倹倝​倰俹倥倒俷​俱倷​們倡倸倉​倳俸​倗倸倢​倰倒倥倸倒​俺値俷​倰倛​倝​俸倠​倅倹倝俷​倱俱倹​個倡俽倛倢​ ​P​＝​NP​ ​倉倥倹​倴倄倹​倅倡倹俷​倉倢倉​倱倕倹倗​倱倉倸​ ​倶

倝倡倕​俱倝​倓値​倇倦們​倓倧倹倝​倲俴​倓俷​倚倓倹倢俷​倲倕​俸値​倚倅値​俱倚值​倇倥倸​個倕倸倝倒​倝倝俱​們倢​俱倸倝倉​倛倉倹倢​倉倥倹​ ​倴們倸​倳俺倸​倝倡倕​俱倝​倓値​倇倦們​俸倡倄倚倓倓​倇倓倡倎倒倢俱倓​倝倡俸俹倓値倒倠​倈倓倓們倄倢​ ​倶​ ​倝倒倸倢俷​倱倉倸倉倝倉​ ​倱倅倸​倰個倷倉​倰俻倅​倒倸倝倒​俲倝​俷倝倡倕​俱倝​倓値​倇倦們​倛倕倡俱​ ​N​＝​NP​ ​倇倥倸​俸俷倳俸​倕倄​倇倝倉​個倓倠倚値倇倈値倐倢倎​ ​俸倣俱倡倄​俲倝倊倰俲倅​ ​倱倕倠​個倓倡倊​倱倅倸俷​倳倛倹​倰俲倹倢​俱倡倊​俱倓倠倊倗倉俱倢倓​倇倢俷​倗値倘倗俱倓倓們​倱倕倹倗​ ​俻倦倸俷​倴們倸​倰倎倥倒俷​倱倅倸​倓倡倊​個倓倠俱倡倉​個倓倠倚値倇倈値倐倢倎​倳倉​俱倢倓​俸倡倄倚倓倓​倇倓倡倎倒倢俱倓​倇倥倸​倕倹倣​倛倉倹倢​倳倉​倝倨倅倚倢倛俱倓倓們​ ​倱倅倸​倒倡俷​俻倸倝倉​俴倗倢們​倕倡倊​倛倕倡俱​俲倝俷​俱倢倓​倴俲​個倡俽倛倢​ ​P​＝​NP​ ​倰倝倢​倴倗倹​倝倥俱​倄倹倗倒

倰倎倧倸倝​俴倗倢們​倓倡倄俱倨們​ ​倆倦俷​俲倡倹倉​倳俺倹​倰倇俴倉値俴​俱倢倓​倕倄​倇倝倉​倱倕倠​個倓倡倊​倱倅倸俷​倆倦俷​倚倢們​俺倡倹倉

俺倡倹倉​倱倓俱​ ​倕倄​倇倝倉​俲倝倊倰俲倅​俱倢倓​倛倢​俴倣​倅倝倊​ ​個倓倡倊​倱倅倸俷​倳倛倹​倰俲倹倢​俱倡倊​倚倆倢倉​俱倢​倓倃值​倄倹倢倉​倲倕​俸値​倚倅値​俱倚值​倲倄倒​倰俹倎倢倠​倰倇倸倢倉倡倹倉

倝倡倕​俱倝​倓値​倇倦們​ ​P​＝​NP​ ​倇倥倸​倚們倊倩倓倃值​倚倢們倢倓倆​倱俱倹​個倡俽倛倢​ ​NP​ ​倴倄倹​倇倡倹俷倛們倄​ ​倱倅倸​倝倡倕​俱倝​倓値​倇倦們​倲倕​俸値​倚倅値​俱倚值​俲倝俷​倰倒倥倸倒​俺値俷​倰倛倝​ ​倝倢倘倡倒​俱倢倓​俸倣俱倡倄​們値倅値​俲倝俷​個倓値倐倩們値​們値倅値​倚倩俷​倱倕倠​俱俾​俱倢倓​俸倡倊​俴倩倸​倱倊倊​倚們​倚倡倃倀倢倉​ ​俴俷​倴倗倹​倰倎倥倒俷​俴倗倢們​倚倢們倢倓倆​倳倉​俱倢倓​倱俱倹​個倡俽倛倢​ ​VRP​,​ ​TSP​,​ ​俱倢倓​俸倡倄倚倓倓​俴倕倡俷​倚値倉俴倹倢​ ​倱倕倠​個倡俽倛倢​倝倧倸倉​ ​倶​ ​倇倥倸​俸倣倰個倷倉​倚倣倛倓倡倊​倚倆倢倉​俱倢​倓倃值​倄倹倢倉​倲倕​俸値​倚倅値​俱倚值​ ​個値倄​俱倡倹倉​倝値倉​倰倇​倝倓值倰倏​俻俱倢倓​倱俱倹​個倡俽倛倢​ ​NP​ ​倝倧倸倉​ ​倶​ ​倊倓倓俸倨​倛倥倊倛倸倝​倐倢倒倉倝俱​倗倸倢​倰個倷倉​ ​“​倝倡倕​俱倝​倓値​倇倦們​倱倊倊​倞値​倗​倓値​倚倅値​俱​倌倚們​倌倚倢倉​倇倥倸​倴倄倹​倓倡倊​俱倢倓​個倓倡倊個倓倨俷​倰俺値俷​倕倦俱​倳倉​倚倢俲倢​倰俹倎倢倠​倇倢俷​”​ ​倇倣倳倛倹​倗俷俱倢倓​倗値俺倢俱倢倓​倱倕倠​倝倨倅倚倢倛俱倓倓們​俴値倄​倗倸倢​倰個倷倉​倰倎倥倒俷​俴倗倢們​俱倹倢倗倛倉倹倢​倇倢俷​倰倇俴倲倉倲倕倒倥​倳倉​倚倢俲倢​倗値倘倗俱倓倓們​倰倇倸倢倉倡倹倉​ ​倴們倸​倚倢們倢倓倆​倰俺倧倸倝們​倲倒俷​倴個​倆倦俷​俱倢倓​倴俲​個倡俽倛倢​倓倢俷倗倡倕​倚倛倡倚倗倓倓候​倴倄倹

俺倡倹倉​倇倥倸​倚倝俷​ ​倕倄​倇倝倉​個倓倠倚値倇倈値倐倢倎​倳倉​俱倢倓​倛倢​俴倣​倅倝倊​ ​倕倠倇値倹俷​俴倗倢們倰倓倷倗​倚倩俷倚倨倄​倱倕倠​倄倥​倇倥倸倚倨倄​倳倉​倇倨俱俲​倝倊​倰俲倅​ ​俴俷​倴倗倹​倰倎倥倒俷​個倓倠倚値倇倈値倐倢倎​倇倥倸​倳俱倕倹​倰俴倥倒俷​俱倡倊​倓倠倄倡倊​倇倥倸​倄倥​倇倥倸倚倨倄

倝倡倕​俱倝​倓値​倇倦們​ ​P​＝​NP​ ​倇倥倸​倚們倊倩倓倃值​倚倢們倢倓倆​倛倢​俴倣​倅倝倊​倇倥倸​倄倥​倇倥倸倚倨倄​倳倉​倇倨俱俲​倝倊​倰俲倅​倴倄倹​倐倢倒倳倉​倰倗倕倢​倎倛倨​倉倢們​ ​倱倅倸​倰倒倥倸倒​俺値俷​倰倛​倝​俸俷倳俸​倰倎値倸們​倰俱倃倁值​俴倗倢們​倱們倸倉倒倣​倳倉​俱倢倓​倛倢​俴倣​倅倝倊​ ​俲倹倝​俸倣俱倡倄​俸倣倉倗倉​倓倝倊​俱倢倓​倗倉​俻倹倣​ ​倱倕倠​倰俷倧倸倝倉倴俲​俲倹倝​俸倣俱倡倄​倇倥倸​倳倛倹​俴倗倢們​倚倣俴倡俽​俱倡倊​俴倣​倅倝倊​倇倥倸​倄倥​倇倥倸倚倨倄​倳倉​倓倠倄倡倊​倇倹倝俷​倆値倸倉​倕俷​倳倉​倝倡倕​俱倝​倓値​倇倦們​ ​倕倄​倇倝倉​ ​“​俴倣​倅倝倊​倇倥倸​倄倥​倇倥倸倚倨倄​倳倉​倇倨俱俲​倝倊​倰俲倅​倓倠倄倡倊​們値倕倕値​倗値倉倢倇倥​”​ ​倳倛倹​俱倕倢倒​倰個倷倉​ ​“​俴倣​倅倝倊​倇倥倸​倳俱倕倹​倰俴倥倒俷​倓倠倄倡倊​倇倥倸​倄倥​倇倥倸倚倨倄​倓倠倄倡倊​倉倢倇倥​”​ ​倱們倹​個倓倠倚値倇倈値倐倢倎​倳倉​俱倢倓​倛倢​俴倣​倅倝倊​俸倠​倰倛倉倧倝​俱倗倸倢​倝倡倕​俱倝​倓値​倇倦們​倱倊倊​倄倡倹俷倰倄値們​倳倉​倝倨倅倚倢倛俱倓倓們​倝倒倸倢俷​們倢俱​ ​倱倅倸​俱倷​倒倡俷​倛倸倢俷​倴俱倕​俸倢俱​倓倠倄倡倊​倚倩俷倚倨倄​俲倝​俷倝倡倕​俱倝​倓値​倇倦們​ ​P​＝​NP​ ​倇倥倸​倚們倊倩倓倃值​ ​倰倎倧倸倝​倛倕倥俱​倰倕倥倸倒俷​倴們倸​倳倛倹​個倓倠倚値倇倈値倐倢倎​倇倥倸​倰倛倉倧倝​俺倡倹倉​倰俱値倉​倴個​俱倓倠倅倨倹倉​俴倗倢們​倚俷倚倡倒​俲倝俷​倗俷俱倢倓​倗値俺倢俱倢倓​倇倥倸​們倥​倅倸倝​倅倓倓俱倠​倎倧倹倉​倀倢倉

俺倡倹倉​倇倥倸​倚倢們​ ​俻倸倝倉​倰倓倹倉​倓倠倄倡倊​倇倔候俾倥​ ​倕倝俱​俴倓倢倊​倱俱倸倉​倱倇倹​俲倝俷​俱倢倓​倚們​倚倡倃倀倢倉​倰倓俲倢俴倃値倅​倝倝俱​ ​俴俷​倴倗倹​倰倎倥倒俷​倝値倉​倰倇​倝倓值倰倏​俻俱倢倓​倳俺倹​俷倢倉​倇倢俷​倗値倘倗俱倓倓們

倳倉​倚値​倇倈値​倊倡倅倓​倝倡倕​俱倝​倓値​倇倦們​倲倕​俸値​倚倅値​俱倚值​倇倥倸​倳倛倹​倎倗俱​倰俲倢​倄倩​俱倸倝倉​倛倉倹倢​倉倥倹​ ​倰倒倥倸倒​俺値俷​倰倛倝​倴倄倹​俻倸倝倉​倅倓倓俱倠​倇倢俷​俴倃値倅倘倢倚倅倓值​倛倕倡俱​俲倝俷​倱們倉値​倲倏​倕倄值​們値倅値​倚倩俷​ ​俱倢倓​倚們​倚倡倃倀倢倉​倰倓俲倢俴倃値倅​倈倓倓們俺倢倅値​ ​倱倕倠​俱倢倓​倛倢​俴倣​倅倝倊​倄倹倗倒​倰倚倹倉​俸倥​倲倝​倰倄​倚値​俱​倰倝倢​倴倗倹​ ​倊倓倓俸倨​倛倥倊倛倸倝​們倡倉​倗倸倢​倰個倷倉​ ​“​倲們倰倄倕​俱倢倓​俸倡倄倚倓倓​倇倓倡倎倒倢俱倓​倇倥倸​倝値俷​倅倢們​俱倢倓​倰倓倥倒倉​倓倩倹​倰俺値俷​倕倦俱​倱倕倠​俱倢倓​個倓倡倊個倓倨俷​倇倔候俾倥​俱倓倢倏​”​ ​倳俺倹​俴倣​倘倡倎倇值​倇倢俷​倰倇俴倉値俴​倇倥倸​倳俺倹​俱倡倉​倇倡倸倗倴個​倳倉​倝倨倅倚倢倛俱倓倓們​們倢個俱​個値倄​倱倉倗俴値倄​倛倕倡俱​ ​P​＝​NP​ ​倇倥倸​倝倒倩倸​倰倊倧倹倝俷​倕倸倢俷​ ​俴俷​倴倗倹​倰倎倥倒俷​倝値倉​倰倇​倝倓值倰倏俻​倇倢俷​倗値倘倗俱倓倓們​倚倣倛倓倡倊​俱倢倓​個倹倝倉​俲倹倝們倩倕​ ​俱倢倓​倱倚倄俷​倌倕​俱倢倓​俸倡倄倚倓倓​倇倓倡倎倒倢俱倓​ ​倱倕倠​俱倢倓​倰俺倧倸倝們​倅倸倝​倓倠倊倊​ ​倇倣倳倛倹​倌倩倹​個俿値倊倡倅値​俷倢倉​倱倕倠​俺倸倢俷​倰倇俴倉値俴​倳倉​倝倨倅倚倢倛​俱倓​倓們​倲倕​俸値​倚倅値​俱倚值​倴們倸​倚倢們倢倓倆​們倝俷​倰倛倷倉​倱俱倸倉​倱倇倹​俲倝俷​們倡倉​倴倄倹

倚倸倗倉​倰倛倅倨倌倕​倇倥倸​倰倕倧倝俱​倰俴倓倧倝​俲倸倢倒​倲倕​俸値​倚倅値​俱倚值​ ​倰倆倢​俸倧倹倝​倰俹倥倒俷​倓倩倹​倚倦俱​倗倸倢​倰倒倥倸倒​俺値俷​倰倛​倝俱倣​倕倡俷​倇倣俱倢倓​倇倄倚倝倊​倇倔候俾倥​ ​P​＝​NP​ ​倝倒倸倢俷​倓倡倄俱倨們​俴倓倊​倇倨俱​俲倡倹倉​倅倝倉​ ​倅倡倹俷倱倅倸​俲倹倝俴倗倢們​俴倢倄​俱倢倓倃值​倇倢俷​俴倃値倅倘倢倚倅倓值​ ​→​ ​俱倢​倓倚​倓倹倢​俷倝倡倕​俱倝​倓値​倇倦們​ ​→​ ​俱倢倓倉倣​倴個​倳俺倹​倳倉​倚倆倢倉俱倢倓倃值​俸倓値俷​ ​倇倨俱​倗値倉倢倇倥​俲倝俷​俱倢倓​倚倓倹倢俷​倱倕倠​倄倣倰倉値倉​俱倢倓​倰俴倓倧倝​俲倸倢倒​倲倕​俸値​倚倅値​俱倚值​ ​倕倹倗倉​倰個倷倉俱倢倓​倇倄倚倝倊​倱倕倠​個倓倡倊​倰倇倥倒倊​倝倡倕​俱倝​倓値​倇倦們​ ​P​＝​NP​ ​倳倉​倚倆倢倉俱倢倓倃值​俸倓値俷

倉倥倸​俴倧倝​俱倢倓​倇倄倚倝倊​倇倢俷​倗値俺倢俱倢倓​倇倥倸​倰俲倹們​俷倗倄​們倢俱

倚倢們倢倓倆​倇倄倚倝倊​俸倢俱​們値倅値​俲倝俷​倚倆倢倉俱倢倓倃值​倰倎倧倸倝​倒倧倉倒倡倉​俱倢倓​倇倄倚倝倊​俸倓値俷​倱倊倊​俴倸倝倒​倰個倷倉​俴倸倝倒​倴個​俸倢俱​俷倸倢倒​倴個​倒倢俱​ ​倱俱倹倴俲​俴倗倢們俴倕倢倄​倰俴倕倧倸倝倉​倳倉​俴倗倢們​倰個倷倉​俸倓値俷​俲倝俷​倲們倰倄倕​倇倔候俾倥​俸倢俱​們値倅値​俲倝俷​俲倹倝們倩倕​ ​倱倕倠​倒倧倉倒倡倉​俴倗倢們​倰個倷倉​倴個​倴倄倹​倳倉​俱倢倓​倛倢​俴倣​倅倝倊​倄倹倗倒​倰倗倕倢​倎倛倨​倉倢們​俸倢俱​們値倅値​俲倝​俷倝倡倕​俱倝​倓値​倇倦們

倰們倧倸倝​俴値倄​們倢​倆倦俷​倅倓俷​倉倥倹​ ​倰倆倢​俸倧倹倝​倰俹倥倒俷​俱倷​倚倩倄​倕們​倛倢倒倳俸​倰俲倹倢​倕倦俱​ ​倓倩倹倚倦俱​倗倸倢​倴們倸​倝倢俸​倳俺倹​俴倣​倗倸倢​倝倡俸俹倓値倒倠​們倢​倝倈値​倊倢倒​倅倡倗​倰倒倥倸倒​俺値俷​倰倛倝​倴倄倹​倝倥俱​倅倸倝​倴個​倱倕倹倗

[​俸倊​倅倝倉​]