ÌâÄ¿ÄÚÈÝ
¡¾ÌâÄ¿¡¿¸ÊÕᷢùʱ×ÌÉúµÄ½ÚÁâæßù¾úÄܲúÉúÈýÏõ»ù±ûËᣨ3-NP£©£¬3-NPÄÜÒÖÖƵ¨¼îõ¥Ã¸µÄºÏ³É¡£Èçͼ±íʾͻ´¥½á¹¹£¬¢Û±íʾÒÒõ£µ¨¼î£¬Äܹ»±»µ¨¼îõ¥Ã¸·Ö½â¡£ÏÂÁÐ˵·¨ÕýÈ·µÄÊÇ
A£®¢ÚÖеĢ۴ÓÍ»´¥Ç°Ä¤ÊͷŲ»ÐèÒª¢ÙÌṩATP
B£®Èô3-NP×÷ÓÃÓÚÉñ¾¼¡Èâ½ÓÍ·£¬¿Éµ¼Ö¼¡Èâ¾·ÂÎ
C£®¢ÛÓë¢Ü½áºÏºó£¬Ò»¶¨»áµ¼ÖÂÍ»´¥ºóĤ²úÉú¶¯×÷µçλ
D£®µ¨¼îõ¥Ã¸µÄ×÷ÓÃÊǽµµÍÍ»´¥ºóĤµÄÐË·ÜÐÔ
¡¾´ð°¸¡¿B
¡¾½âÎö¡¿Í»´¥Ð¡ÅÝ¢ÚÖеĢÛÉñ¾µÝÖÊ´ÓÍ»´¥Ç°Ä¤ÊÍ·ÅÊÇ°ûÍÂÐèÒª¢ÙÏßÁ£ÌåÌṩATP£¬A´íÎó¡£Èô3-NP×÷ÓÃÓÚÉñ¾¼¡Èâ½ÓÍ·£¬ÒòΪÒÒõ£µ¨¼î²»Äܱ»·Ö½â£¬ËùÒÔ¼¡Èâ»á³ÖÐøÐÔÐË·Ü£¬¿Éµ¼Ö¼¡Èâ¾·ÂΣ¬BÕýÈ·¡£ÒÒõ£µ¨¼îÓëÍ»´¥ºóĤÊÜÌå½áºÏ´ïµ½Ò»¶¨µÄÁ¿ºó¿ÉÒÔÒýÆðÍ»´¥ºóĤÐË·Ü,²úÉú¶¯×÷µç룬C´íÎó¡£µ¨¼îõ¥Ã¸ÊÇ·Ö½âÒÒõ£µ¨¼îµÄ£¬D´íÎó¡£
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿