µÚ795Õ ½ÜÂåÌØµøå´Æð·üµÄ×òÍí Ϊ¸ÉµôÂü¼ª×ö×¼±¸(1/2)
½ÜÂåÌØÕâÒ»ÍíÉÏ·¢ÉúµÄÊÂÇéÒ²Ëãµøå´Æð·üÁË¡£
Ê×ÏÈ´ÓÆÕÎ÷ÀÄDZ߳öÀ´£¬Ëû¾ÍÁ¢¿ÌǰÍùÁËÔèÌÃȥѰÕÒÆðÁËÎ÷¼ª?¬ÎÄ¡£
Ò»¿ªÊ¼ÔèÌýô±Õ´óÃÅ£¬¸ù±¾²»×ö»ØÓ¦£¬Ö±µ½ÊÖÏÂÈËÖªµÀÁËÀ´ÇÃÃŵÄÊÇÁÔħÈËÀûάÑǵĽÜÂåÌØºó£¬Ì¬¶È´ó±ä²¢ÂíÉÏ¿ªÁËÃÅ¡£
½øÁËÃÅ£¬ÄÄŽÜÂåÌØÒѾ²Âµ½Õâ¸öÎ÷¼ª?¬ÎĵIJ»¼òµ¥£¬¿ÉÕæµÄ¼ûµ½ÆäÈË£¬·¢ÏÖÕ⾹ȻÊǼ¸ÄêǰµÄÊìÈË£¬Î÷¼ªË¹ÃɵÂ?µÏ¿ÆË¹³¹Ê±ÒÀ¾É»¹ÊÇÄÑÒÔÑÚÊξªÑÈ¡£
Î÷¼ªË¹Ãɵ¡¤µÏ¿ÆË¹³¹£¨sigismund dijkstra£©ÊÇÈð´ïÄáÑÇÉÏÒ»ÈιúÍõÔÚλʱÇ鱨×éÖ¯µÄÍ·Ä¿£¬Ò²ÊÇÈð´ïÄáÑÇÕæÕýµÄ¹ÜÀíÕߣ¬ÓµÓйúÎñ´ó³¼µÄְλ¡£
ÒÔËû¹ýÍùµÄÐÐÊ·ç¸ñÂÛ£¬Õâ¸ö¼Ò»ï¸üÏñÊÇһλÓÃÇ鱍կ¿Ø¾üÕþµÄ¿Ë¸ñ²ªÖ÷ϯ£¬ËûºÍ´«ÎÅÖмäµýµÄ¿Ì°å£¬ºÁÎÞÌØ¶¨·ç¸ñµÄÓ¡ÏóÏàÈ¥ÉõÔ¶¡£
Ëû½«½üÆßÓ¢³ß¸ß£¬ÌåÖØ³¬¹ýÁ½°Ù½ï¡£Ã¿µ±Ëû°ÑË«ÊÖ½»ÎÕÐØÇ°Ê±¡ª¡ªËûµÄϰ¹ßÐÔ¶¯×÷¡ª¡ª¿´ÆðÀ´¾ÍÏñÁ½Í·Ä¨Ï㾨Õý¸øÒ»Í·´ó°×¾¨¿ÄÍ·¡£ÖÁÓÚËûµÄÍâ±í¡¡´îÅäÉÏËûµÄ·¢É«ºÍ·ôÉ«£¬ÁîËû¿´ÆðÀ´¸üÏñһͷ¸ÕÏ´ÍêÔèµÄÖí£¬ËäÈ»Õâ¸öÅÖÅֵľÞÈË×ܸøÈËÒ»¸±ÓÞ´ÀÓֳٶ۵ļÙÏó¡£
µ«ÔÚËûʧȥÇ鱨ͷĿÕâ¸öÖ°ÎñÒÔǰ£¬ËûµÄÈ¨ÊÆ¿ÉÒÔÅÓ´óµ½Èç¹ûµÏ¿ÆË¹³¹Òª°Ñ°×Ìì˵³ÉºÚÒ¹£¬Ã»Ò»¸öÈ˸Ò˵¸ö²»×Ö¡£
ËûÒòΪÏÉÄáµÂµºÕþ±äʧ°Ü¶øÊ§È¥ÁËÒ»ÇУ¬±¾À´½ÜÂåÌØÒÔΪËûÓ¦¸ÃËÀ¶¨ÁË£¬½á¹ûûÏëµ½£¬ËûÒ¡ÉíÒ»±ä£¬¾Í´Ó´ó¼äµý±ä³ÉÁË´ó×ï·¸¡£
ÁíÒ»±ß£¬µÏ¿ÆË¹³¹µÄ¾ªÑÈÒ²ÊÇͬÑùµÄ£¬²»¹ýÕâ²¢²»ÊÇÏÔ¶³ö±íÇéµÄʱºò£¬Ö»ÒòΪ´Ëʱ»¹ÓбðµÄµØÏ¾ÞÍ·Ôڴ˾ۼ¯¡£
ÕâÀïÓС°ÍÀ·ò¡±¿ËÀï·ò£¬¡°ÆòؤÍõ¡±µÈµÈ£¬¶¼ÊdzàÉíÂãÌ壬ȫÉí¾ÍÒ»ÌõÔ¡½íÕÚס˽´¦¡£
ÔÚ³¡³ýÁËÆòؤÍõÒÔÍ⣬¾Í¿ËÀï·òû¼û¹ý½ÜÂåÌØ£¬ÔÚÖÊÎÊÖ®Ó࣬×îÖյϿÆË¹³¹°ïÁÔħÈË×öÁ˽éÉÜ£º¡°ÕâλÊÇÁÔħÈË£¬¾ÍÊÇÏÈǰ¾ÈÁ˸£Ì©Ë¹ÌØÍõÖ®ºóÓÖıɱÁËËûµÄÄÇλ¡£¡±
ÏÈÉù¶áÈË£¬·Å´ó»µÃûÉùÓÃÀ´Õ𳡣¬ÕâÊǵØÏÂÊÀ½çÀïÉå·þǿӲ´ÌÍ·µÄÒ»¹áÊֶΡ£
½ÜÂåÌØ¿É²»Ïë±³¸ºß±ÍõÕߵĶñÃû£¬»¹ÊÇ×öÁ˾ÀÕý£¬²»¹ýÕýµ±ºÍµÏ¿ÆË¹³¹º®êÑÀÏÀúÊ·µÄʱºò£¬Ðµıä¹Ê³öÏÖÁË¡£
һȺ²»ËÙÖ®¿Í´³ÈëÁË´Ë´¦²¢´òËãÕ¹¿ª¶ÔÆäËûÈý¾ÞÍ·µÄÕ¶Ê××÷Õ½£¬¶ø½ÜÂåÌØÒ²²»µÃ²»¾íÈëÆäÖиɵôÁËÈëÇÖÕß¡£
ÔÚÊÂ¶ËÆ½Ï¢Ö®ºó£¬½ÜÂåÌØ²»³öÒâÍâ±»»³Òɳɸú´ÌɱÓйصÄÈË£¬²»¹ý´ó¼Ò¸ü»³ÒɵÄÊÇһֱûÓе½³¡µÄ»ôÉ£¶þÊÀ¡£
¿ËÀï·ò¾ö¶¨Ó÷dz£¼¤ÁÒµÄÊÖ¶Îȥɨµ´»ôÉ£¶þÊÀµÄµØÅÌ£¬ÓÃÒÔÒý³ö¶þÊÀ£»¶øÆòؤÍõ¾ö¶¨ÖÃÉíÊÂÍ⣬ֻÓеϿÆË¹³¹´òËãµ¥¶Ôµ¥µØ¸ú½ÜÂåÌØÌ¸Ò»Ì¸¡£
Æäʵ½ÜÂåÌØ´ËʱҲÊÇã±ƵģºÒªÖªµÀÕæÕýµÄ»ôÉ£¶þÊÀÔç¾Í±»Ð»Ôª¿ØÖÆÔÚÊÖÀïÁË£¬ÀϰëÌ춼ûÓÐÊͷųöÀ´¹ý£¬ÄÇ´Ëʱ¶Ô»ôÉ£¶þÊÀµÄÊÖÏ·¢ºÅÊ©ÁîµÄÊÇË£¿
²»»áÕæµÄÊÇÀ¶àάµÂÎåÊÀµÄʵ¼Ê¿ØÖÆ×Å»ôÉ£¶þÊÀµÄÈ˰ɣ¿
µ«½÷É÷µÄ½ÜÂåÌØÃ»ÓÐ͸¶һµãÇ鱨£¬¶øÊǼÌÐøÌ׵ϿÆË¹³¹µÄ»°£¬Í¬Ê±Òþ»ÞµØÌá³öÁËѰÕÒµ¤µÂÀ´¶÷µÄÒªÇó¡£
µÏ¿ÆË¹³¹Í¬ÒâÁË£¬µ«´ú¼Û¾ÍÊDZØÐëÒª½ÜÂåÌØ°ïæÕÒµ½¶ªÊ§µÄ²Æ±¦¡ª¡ªÕæÃ»ÓÐÏëµ½µÏ¿ÆË¹³¹ÒѾÍêÈ«²»ÏàÐÅÈËÀ࣬¸üÇãÏòÓÚÈÃÒ»Ö»¾ÞħÀ´Êسǡ¡·Ç³£ÇÉÃîµÄ´´Òâ¡£
µ«ºÜ¿Éϧ£¬µ¤µÂÀ´¶÷µÄı»®ÄÜÁ¦Ò²ºÜ³öÉ«£¬ÎªÁ˲»±©Â¶µ¤µÂÀ´¶÷Õâ¸ö×î´óµÄÖ÷ı£¬½ÜÂåÌØÒ²²»µÃ²»°ïÖúµÏ¿ÆË¹³¹¶Ô½Ùèñ¹ý³Ì½øÐи´ÅÌ¡£
½á¹û¾ÍÊÇ£ºµ¤µÂÀ´¶÷ͨ¹ýÁ˽⵽ȥÄêÒòΪÂíÉÏ·ç¶øÃØÃÜÏÂÔáµÄºàά¶ûºî¾ôºó£¬¾Íͨ¹ýºÜ¶àÊÖ¶ÎÄ£áÝÆðÁËÕâ¸öÈË¡£
ÓÉÓÚ³ýÁËÉÙÊýÏûÏ¢ÁéͨÈËÊ¿£¬±ÈÈç˵´Ëʱ²ÅºóÖªºó¾õµÄµÏ¿ÆË¹³¹£¬´ó²¿·ÖÈ˲¢²»ÖªµÀ´ËÈËÒÑËÀ£¬ÓÚÊÇ×°°ç³Éºî¾ôºó£¬µ¤µÂÀ´¶÷¾¶Ö±Æ¹ýÁ˸ºÔðµÇ¼ÇµÄÈËÔ±£¬Ô¤¶©ÁËÒ»¸öÏ´Ôèλ×Ó¡£
½ÓמͰÑÒ»¸öÕ¨µ¯¡¡ÉèÖÃÁËħ·¨·ûÎĵÄÁ¶½ðÕ¨µ¯Í¨¹ý´ò¿ªµÄÈû×Ó½øÈëÁËÅÅË®¹ÜµÀÀȻºó¡°Åí£¡¡±Ò»Õó¾ÞÏ죬¹ÜµÀÖ±½ÓÕ¨ËéÁËÏ·½ÃÜÊÒµÄÌúÃÅ¡£
¶øÔÚ´Ë֮ǰ£¬ÓÉÓÚ¾Þħ³ÔÁ˸½×ÅÔÚ´Ë´¦´øÓÐÖÂÃü¾ç¶¾µÄ¾ú¹Â£¬¶øµ¼Ö±äµÃ»è»è³Á³ÁµÄ£¬ÔÙÓÐÒòΪ¸ôÒôЧ¹ûÌ«ºÃ£¬ÉÏ·½²¢Ã»Óвì¾õµ½Ï·½µÄ±ä»¯¡¡ÓÚÊÇÔÚÕâÖÖÒõ²îÑô´íµÄÌõ¼þÏ£¬Ò»³¡»Äµ®µÄ½Ùèñ¾ÍÕâÑù³É¹¦ÁË¡£
ͨ¹ý¼ì²é¹ÜµÀ¡ª¡ªÔÚ´Ë֮ǰ½ÜÂåÌØÒ²±ØÐë³ÔÏÂÒ»ÖÖ¿ÉÒÔÈÃÈËŻ͵ÄÄѳԽâÒ©£¬½ÜÂåÌØ·¢ÏÖÁËÁ½¸öÒòΪÊܲ»Á˽âҩζµÀ¶øÅ»ÍÂÖÂʹÖж¾¶øËÀµÄÈË¡¡µÏ¿ÆË¹³¹µÄÈËһλ£¬Ç°À´ÇÀ½ÙµÄÈËÖеÄһλ¡£
½Ù·ËµÄ³ö¿ÚÊÇÒ»ÌõºÓµÀ£¬ËùÒÔËûÃÇÔÚÇÀµ½»õÎïºó£¬Á¢¿Ì½Ó×ÅË®µÀ˳Á÷¶øÏ£¬ºÜ¿ì¾ÍºÁÎÞ×ÙÓ°ÁË¡£
ÔèÌÃÀïÄÜÕÒµ½µÄÏßË÷ºÜ¿ì¾Í´ËÖжÏÁË£¬ÓÚÊǽÜÂåÌØ¾ÍÖ»Äܰ´ÕյϿÆË¹³¹µÄÌáÐÑÀ´µ½Á˺àά¶ûºî¾ôµÄ¼ÒÀ´ËʱÕâÀïÔç¾ÍÈËȥ¥¿ÕÁË¡£
µ«¹îÒìµÄÊÇ£¬ÕâÀïÒÀ¾É±£ÁôÓÐ×î½üÉú»î¹ýµÄºÛ¼£¡£¶øÍ¨¹ýǰÈËÁôϵĺۼ££¬½ÜÂåÌØ·¢ÏÖÁËʹÓÃÒíÊÖÁúÓÍ×÷ΪÖ÷Òª²ÄÁϵÄÕ¨µ¯Åä·½£¬ÓÖͨ¹ýÒþ²ØµÄ»ú¹Ø×îÖÕ·¢ÏÖµÄÊÇÉñµîÊØÎÀÍ·×ÓÂü¼ª»ñµÃÁËËùÓеı¦²Ø¡£
¡°Âü¼ª»ñµÃµÄ£¿¡±Ð»Ôª¶ÙʱÕö´óÁËÑÛ¾¦£¬¾ªÏ²µØ¿´×ŽÜÂåÌØ¡£
¡°Êǵġ£¡±½ÜÂåÌØµãµãÍ·£¬µ«ºÜ¿ì¾Í²»½âµØ¿´×ÅлԪ£¬¡°ÓÐʲôºÃ¸ßÐ˵ģ¿¡±
¡°àËѽ£¡Õâ¾ÍÒâζ×ÅÎÒÃÇÓиü¼ÓºÃµÄÀíÓÉÈ¥ÒªÁËÕâ¸öÉñµîÊØÎÀÍ·×ÓµÄÃü°¡£¡¡±Ð»ÔªÒ»ÅÄ´óÍÈ£¬¡°ÎÒ¾ö¶¨ÁË£¬ÎÒ´ý»á¾ÍÈ¥ÄÇ´¦¿½ÎÊËùÖÜΧ²Èµã£¬»æÖÆÒ»¸±ÏêϸµÄλÖÃͼ£¬½ñÌìÍíÉϾÍÐж¯£¬°ÑËùÓÐÔÚÄǼ佨ÖþÀïµÄÈËÈ«²¿Ò»Íø´ò¾¡¡£¡±
µÚ795Õ ½ÜÂåÌØµøå´Æð·üµÄ×òÍí Ϊ¸ÉµôÂü¼ª×ö×¼±¸(1/2),µã»÷ÏÂÒ»Ò³¼ÌÐøÔĶÁ