µn¤J
¡U
µù¥U
¡U
·|û¤¤¤ß
¡U
µ²±b
¡U
°ö°V½Òµ{
Å]ªk§Ì¤l
¡U
¦Û¸ê¥Xª©
¡U
¹q¤l®Ñ
¡U
«ÈªA¤¤¤ß
¡U
´¼¼z«¬¥ßÊ^·|û
®Ñ¦W
¥Xª©ªÀ
§@ªÌ
isbn
½s¸¹
5050Å]ªk²³Äw
|
NG®Ñ«°
|
°ê»Ú¯Å«~µP½Òµ{
|
Àu´f³qª¾
|
ÅRÆE^¶¯µ¼Öºë¿ï
|
·L³B²z¾÷¡þ³æ´¹¤ù²Õ¦X»y¨¥±Ð¾Ç½d¥»(ªþCD)
¦¹§@ªÌµL¬ÛÃö®ÑÄy
¤å¾Ç¤p»¡
¤å¾Ç
¡U
¤p»¡
°ÓºÞ³Ð§ë
°]¸g§ë¸ê
¡U
¦æ¾P¥øºÞ
¤H¤åÃÀ§{
©v±Ð¡Bõ¾Ç
ªÀ·|¡B¤H¤å¡B¥v¦a
ÃÀ³N¡B¬ü¾Ç
¡U
¹q¼vÀ¸¼@
Ày§Ó¾i¥Í
ÂåÀø¡B«O°·
®Æ²z¡B¥Í¬¡¦Ê¬ì
±Ð¨|¡B¤ß²z¡BÀy§Ó
¶i׾Dzß
¹q¸£»Pºô¸ô
¡U
»y¨¥¤u¨ã
Âø»x¡B´Á¥Z
¡U
x¬F¡Bªk«ß
°Ñ¦Ò¡B¦Ò¸Õ¡B±Ð¬ì¥Î®Ñ
¬ì¾Ç¤uµ{
¬ì¾Ç¡B¦ÛµM
¡U
¤u·~¡B¤uµ{
®a®x¿Ë¤l
®a®x¡B¿Ë¤l¡B¤H»Ú
«C¤Ö¦~¡Bµ£®Ñ
ª±¼Ö¤Ñ¦a
®È¹C¡B¦a¹Ï
¡U
¥ð¶¢®T¼Ö
º©µe¡B´¡¹Ï
¡U
¨î¯Å
ºtºâªk(²Ä¥|ª©)¡G¨Ï¥ÎC++¡BJavaµêÀÀ½X
§@ªÌ¡G
Richard Neapolitan¡BKumarss Naimipour
ĶªÌ¡G
½²©v¿«
¤ÀÃþ¡G
°Ñ¦Ò¡E¦Ò¸Õ¡E±Ð¬ì®Ñ
¡þ
¤j±M¾Ç°|±Ð¬ì®Ñ
ÂO®Ñ¨t¦C¡G¤j±M²z½×±Ð§÷
¥Xª©ªÀ¡G
ùÖ®p
¥Xª©¤é´Á¡G2013/1/9
ISBN¡G9789862766675
®ÑÄy½s¸¹¡Gkk0343567
¶¼Æ¡G672
©w»ù¡G
680
¤¸
Àu´f»ù¡G
82
§é
558
¤¸
®Ñ»ùY¦³²§°Ê¡A¥H¥Xª©ªÀ¹ê»Ú©w»ù¬°·Ç
qÁÊ«á¥ß§Y¬°±z¶i³f
qÁÊ«á¥ß§Y¬°±z¶i³f¡G¥Ø«eµL®w¦s¶q,ŪªÌ¤Uq«á,¶}©l¶i¤J½Õ®Ñµ{§Ç,¤@¯ë¤Ñ¼Æ¬ù¬°2-10¤u§@¤é(¤£§t¨Ò°²¤é)¡C
¹ÎÁʼƳ̧C¬° 20 ¥»¥H¤W
µû»ù¼Æ¡G
(½Ð±N·Æ¹«²¾¦Ü¬P¬P³B¶i¦æµû»ù)
¥Ø«e¥§¡µû»ù¡G
¤å¦r³sµ²
½Æ»s»yªk
ºtºâªk(²Ä¥|ª©)¡G¨Ï¥ÎC++¡BJavaµêÀÀ½X
¹Ï¤ù³sµ²
½Æ»s»yªk
¤À
¨É
¤º®e²¤¶
®ÑÄy¥Ø¿ý
¦PÃþ±ÀÂË
ºtºâªk(²Ä¥|ª©)¡G¨Ï¥ÎC++¡BJavaµêÀÀ½X ¸g¹L«ùÄò×q©M§ó·sªº³o¤@¥»¡mFoundations of Algorithms¡n²Ä¥|ª©¡A¤£½×±z¬Oºtºâªkªº·s¤â©Î¦Ñ¤â¡A³o³£¬O¤@¥÷¤£¥i©Î¯Êªº¸ê·½¡C «ùÄò¦bºtºâªkªº³]p¡Bºtºâªkªº½ÆÂø©Ê¤Îpºâ½ÆÂø«×µ¥¦U¤è±ªº³¯z¤W¡A®i²{¨}¦nªº¥¿Å¡C ¦¹ª©¥»¨Ï¥Î¸û¤@¯ë¤j¦h¼Æ±Ð§÷²³æªº²Å¸¹¨t²Î¡A²M´·¦a¸ÑÄÀ¤F¥Î¨ìªº¼Æ¾Ç·§©À¡A¯S§O¾A¦X×¹L¥N¼Æ©MÂ÷´²µ²ºcªº¸ê°T¬ì¨t¾Ç¥Í¡C §@ªÌ¥Î¤F³\¦h¨ãÅ骺¨Ò¤l¥H¥[±j«nªººtºâªk¸ÑÄÀ¡AÀ°§U¦P¾Ç̧ì¦í²z½×©Êªº·§©À¡C ²Ä¥|ª©ªº«n¯S¦â¡G *¥»®Ñ³z¹LC++¥H¤ÎJavaµêÀÀ½X¡A¨ÓÀ°§U¦P¾Ç¤F¸Ñ½ÆÂøªººtºâªk¡C *¨Ï¥Î¤@³¹ªº½g´T¡A¨Ó¤¶²Ð¼ÆÈºtºâªk¡A¥]§t¤F½Æ²ß°ò¥»ªº¼Æ½×¡B¨D³Ì¤j¤½¦]¼Æªº¼Ú´X¨½¼wºtºâªk¡B½Æ²ß¼Ò¹Bºâ¡B¸Ñ¼Ò½u©Ê¤èµ{¡Bpºâ¼Ò¾¦¸¡B¥H¤Î·sªº§P©w¬Y¼Æ¬O§_¬°½è¼Æªº¦h¶µ¦¡®É¶¡ºtºâªk¡C *¥þ®Ñ³e¬ï¤j¶qªº½d¨Ò¡A¥H½T«O¾Ç¥Í̯à§ì¦í½ÆÂøªº·§©À¡C *§Q¥Î¤TÓªþ¿ý³¹¸`¤¤½Æ²ß¤F¥²nªº¼Æ¾Ç·§©À¡C
²Ä¤@³¹ ºtºâªk¡G®Ä²v¡B¤ÀªR»P¶q¯Å ²Ä¤G³¹ Divide-and-Conquer(¦UÓÀ»¯}) ²Ä¤T³¹ °ÊºA³W¹º ²Ä¥|³¹ ³g°ýºtºâªk ²Ä¤³¹ ¦^·¹ ²Ä¤»³¹ Branch and Bound ²Ä¤C³¹ pºâ½ÆÂø«×·§½×¡G±Æ§Ç°ÝÃD ²Ä¤K³¹ Äò±´pºâ½ÆÂø«×¡G·j´M°ÝÃD ²Ä¤E³¹ pºâ½ÆÂø«×»PÃø¸Ñ©Ê¡GNP Theory§Ç½× ²Ä¤Q³¹ ¼Æ½×ºtºâªk ²Ä¤Q¤@³¹ ¥¦æºtºâªk§Ç½× ªþ¿ýA ½Æ²ß¥»®Ñ©Ò¨Ï¥Î¨ìªº¼Æ¾Ç ªþ¿ýB ¨D¸Ñ»¼°j¤èµ{¦¡¡G¨Ã±N¸ÑµªÀ³¥Î¨ì»¼°jºtºâªkªº¤ÀªR ªþ¿ýC Disjoint Setsªº¸ê®Æµ²ºc
¤HÅé¸Ñå¾Ç(²Ä¤Gª©)
¹Ï¸Ñ¤HÅé¥Í²z¾Ç¡G¤@¬Ý
¶l½ü®È¹C·§½×¢w¶l½ü¦Ê
²ßªñ¥®É¥Nªº¤¤°ê¤j³°
ªk«ß·§½×¢w¢w²{¥NªÀ·|
¾¸µ»P®¶°Ê(²Ä¤Gª©)
¦a²z(²Ä¤Tª©)
¤u§@¬ã¨s¡G¤èªk¡B¼Ð·Ç
Á{§ÉÀËÅç§PŪ(²Ä¤Tª©
¾·~¦w¥þ½Ã¥Í(²Ä¥|ª©
¬°¤F«O»Ù±zªºÅv¯q¡A·sµ·¸ôºô¸ô®Ñ©±©ÒÁʶRªº°Ó«~§¡¨É¦³¨ì³f¤C¤ÑªºÅ²½à´Á¡]§t¨Ò°²¤é¡^¡C°h¦^¤§°Ó«~¥²¶·©óŲ½à´Á¤º±H¦^¡]¥H¶lÂW©Î¦¬°õÁp¬°¾Ì¡^¡A¥B°Ó«~¥²¶·¬O¥þ·sª¬ºA»P§¹¾ã¥]¸Ë(°Ó«~¡Bªþ¥ó¡B¤º¥~¥]¸Ë¡BÀH³f¤å¥ó¡BÃØ«~µ¥)¡A§_«h®¤¤£±µ¨ü°h³f¡C