å ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼
ä½ è ï¼kissedbyvoid
å ç±»ï¼ç«æç½æ¸¸å°è¯´
ç¶ æï¼è¿è½½ä¸
å¨ ä½ï¼å å ¥ä¹¦æ¶
æåæ´æ°ï¼
ææ°æ´æ°ï¼ç¬¬äºç« åè¿è½½æç»ä¸æä½ åå»
å½ç²¾ç¥å¹é 被éåï¼å½æ·±åº¦ç»åæ为å¶åº¦ãä»æ为äºè½å®æææå¨å µçå导ãèä»ä»¬ï¼æ¯æ æ³é¢æµçåéãå¹é çè¶ é«å导ï¼å¢é¹ï¼Xæ´èºæ²»æç³»å¨å µï¼æ±å°éï¼Xå¿ ç¬å ½åå¨å µï¼åºåï¼Xå·è¸èå好使çµç£ç³»å¨å µï¼å®å¼¦æï¼å¨å µå导ï½å ¨åäºæ»0.5ï½NPï½åè§å½¢ï½é«H
ãå ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼ãæ¯kissedbyvoidåä½çç«æç½æ¸¸å°è¯´ï¼å½åè¿è½½ä¸ï¼è¿éæä¾å ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼å ¨æå è´¹é 读ä¸ææ°ç« èå表ã
ç«æç½æ¸¸å°è¯´æ¨èï¼å¾¡èµä¸å¦»ãä½ç½å¦æ ¡ãä¸çæé³å¸¦æè¶ ç¥ã樱è±çå¼ä¹å¤ãé«è¾¾ä¹ç©¿è¶å®å®çå ãè°ææå¼å¼å¿å¿çåäºé¨å°è¯´ï¼å´åç°ä¹¦åæé¢æå·²ç»æ人åè¿äºã[æ¥å¸¸]ä¸å¸ç¶è¿è¡æ·±åº¦äº¤æµ(1/1)(å®æ)ãåªåå¹æãæ´ªèèéè ãå ¨å®¶ç顶æµï¼èææ«å°ãæ´åæ·å »å´½åçæ¥å¸¸[ä¹é¶]ã大饥èï¼ä»çªåå ¬ç¹å°å®æ¤å ¨å®¶ãå¸çç¬ææä¸å¦ãç¥å»ä¸å±±ï¼ç¾å¥³æ»è£è¦å »æãæ²ä¹¦ç¾½æåç§ãæä¹é½è§å¾ææ¯å¤§ä½¬å®æ´çå ¨æå è´¹é 读ãæä¼æ°¸è¿è®°å¾ä½ ãéçä¹åºææ¥è¢ãAlphaå ¬ä¸»ä¸è¿Oè²ï¼»å¥³Aç·Oï¼½å®æ´çå ¨æå è´¹é 读ãä»æ¦ä¹ä¸
- ãå ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼ãçç»å±ï¼æ示ï¼å·²å¯ç¨ç¼åææ¯ï¼ææ°ç« èå¯è½ä¼å»¶æ¶æ¾ç¤ºï¼ç»å½ä¹¦æ¶å³å¯å®æ¶æ¥çãï¼
- 第äºç« åè¿è½½æç»ä¸æä½ åå»
- 第ä¸ç« æä¸æ¯ä»ä¹å ¬å ±ç©èµ
- ãå ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼ãæ£æå ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼txtå ¨æä¸è½½
- 第ä¸ç« æä¸æ¯ä»ä¹å ¬å ±ç©èµ
- 第äºç« åè¿è½½æç»ä¸æä½ åå»
å ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼ææ°ç« èææºç-å ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼å ¨æé 读ææºç-å ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼txtä¸è½½ææºç-kissedbyvoidçå ¨é¨å°è¯´-å ¼å®¹æ§ç²¾ç¥ç½é¾æ¥æ¥åï¼è½ç¾NPå边形 å¨å µå导 å ¨äºæ»ï¼ å¯ç¿°ææ¸ç§»å¨ç-å¯ç¿°ææ¸ææºç«