Z6×ðÁú¿Ê±
ÔÚÏÖ´úÐÅÏ¢¼¼ÊõµÄѸÃÍÉú³¤ÖУ¬£¬£¬£¬£¬¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ò»¾ÊÇÒ»¸ö±¸ÊܹØ×¢µÄ»°Ìâ¡£¡£¡£¡£ÕâÒ»¼¼ÊõÉæ¼°µ½ÔõÑùÔڶ̶Ì3ÃëÄÚÍê³ÉÒ»´Î¸ßЧµÄÌø×ªõè¾¶£¬£¬£¬£¬£¬ÒÔÓÅ»¯Óû§ÌåÑéºÍÌáÉýϵͳÐÔÄÜ¡£¡£¡£¡£Ëæ×ż¼ÊõµÄһֱǰ½ø£¬£¬£¬£¬£¬¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶ÃæÁÙ×ÅÖî¶àÌôÕ½£¬£¬£¬£¬£¬Èç·¾¶ÖØ´óÐÔ¡¢Êý¾Ý´¦Öóͷ£ËÙÂʺÍϵͳ×ÊÔ´µÄÓÐÓÃʹÓõȡ£¡£¡£¡£
ÕâЩÎÊÌâ²»µ«½öÊǼ¼Êõ²ãÃæµÄÀ§ÈÅ£¬£¬£¬£¬£¬¸üÊǶÔÕûϵһÇÐÉè¼ÆµÄÑÏËàÄ¥Á·¡£¡£¡£¡£
Êý¾ÝÔ¤´¦Öóͷ££ºÔÚÌø×ª²Ù×÷×îÏÈ֮ǰ£¬£¬£¬£¬£¬ÐèÒª¶ÔÊý¾Ý¾ÙÐÐÔ¤´¦Öóͷ£¡£¡£¡£¡£Õâ°üÀ¨Êý¾Ýϴ媡¢ÃûÌÃת»»ºÍÌØÕ÷ÌáÈ¡µÈ¡£¡£¡£¡£¸ßЧµÄÊý¾ÝÔ¤´¦Öóͷ£Äܹ»¼«´óµØïÔ̺óÐøËã·¨µÄÅÌËãÁ¿¡£¡£¡£¡£
Ë㷨ѡÔñ£ºÑ¡ÔñºÏÊʵÄËã·¨ÊÇÒªº¦¡£¡£¡£¡£³£ÓõÄËã·¨°üÀ¨DijkstraËã·¨¡¢A*Ëã·¨µÈ£¬£¬£¬£¬£¬ÕâЩËã·¨ÔÚ·¾¶ËÑË÷ºÍÓÅ»¯·½ÃæÌåÏÖ¾«²Ê¡£¡£¡£¡£ËüÃÇÔÚ´¦Öóͷ£´ó¹æÄ£Êý¾Ýʱ¿ÉÄÜ»áÓöµ½ÐÔÄÜÆ¿¾±¡£¡£¡£¡£
ʵʱÊý¾Ý´¦Öóͷ££ºÎªÁËÈ·±£Ìø×ªõè¾¶µÄ?ʵʱÐÔºÍ׼ȷÐÔ£¬£¬£¬£¬£¬ÏµÍ³ÐèÒªÄܹ»¿ìËÙ´¦Öóͷ£ÊµÊ±Êý¾Ý¡£¡£¡£¡£ÕâÉæ¼°µ½Êý¾ÝÁ÷´¦Öóͷ£¡¢²¢ÐÐÅÌËãµÈ¼¼ÊõÊֶΡ£¡£¡£¡£
ϵͳ×ÊÔ´¹ÜÀí£ºÓÐÓõÄ×ÊÔ´¹ÜÀíÄܹ»°ü¹ÜϵͳÔÚ¸ßЧÔËÐеÄͬʱ²»»áÌ«¹ýÏûºÄÓ²¼þ×ÊÔ´¡£¡£¡£¡£Õâ°üÀ¨ÄÚ´æ¹ÜÀí¡¢CPUµ÷ÀíºÍI/O²Ù×÷ÓÅ»¯µÈ¡£¡£¡£¡£
ÔÚʵÏÖ¸ßЧõè¾¶Ìø×ªµÄÀú³ÌÖУ¬£¬£¬£¬£¬×î½¹µãµÄÒ»µãÊÇËã·¨µÄÉè¼Æ¡£¡£¡£¡£¹Å°åµÄϵͳÉè¼ÆÍùÍùÈ÷¾¶±äµÃÈß³¤Öش󣬣¬£¬£¬£¬¶øÍ¨¹ýÒþ²ØµÄ3ÃëÌø×ªõè¾¶£¬£¬£¬£¬£¬¿ª·¢Õß¿ÉÒÔͨ¹ýÓÅ»¯Ëã·¨£¬£¬£¬£¬£¬ïÔÌÖÐÐİ취£¬£¬£¬£¬£¬Ìá¸ßÕûÌåЧÂÊ¡£¡£¡£¡£ÀýÈ磬£¬£¬£¬£¬ÔÚͼÐδ¦Öóͷ£ÖУ¬£¬£¬£¬£¬Í¨¹ý׼ȷµÄ·¾¶ÍýÏëËã·¨£¬£¬£¬£¬£¬¿ÉÒÔÔÚ¶Ìʱ¼äÄÚÍê³ÉÖØ´óµÄͼÏñ´¦Öóͷ£¡£¡£¡£¡£
ÔÚÂÃÓÎÔ¤¶©ÍøÕ¾ÉÏ£¬£¬£¬£¬£¬Í¨¹ý¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üУ¬£¬£¬£¬£¬¿ÉÒÔʵÏÖ¶ÔÂÃÓÎ×ÊÔ´µÄ?ʵʱ¸üк;«×¼ÍƼö¡£¡£¡£¡£µ±Óû§ä¯ÀÀÂÃÓÎ×ÊԴʱ£¬£¬£¬£¬£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾Ö¤Óû§µÄÆ«ºÃºÍÀúÊ·ÐÐΪ£¬£¬£¬£¬£¬×Ô¶¯¸üв¢ÍƼö×îÏà¹ØµÄÂÃÓÎ×ÊÔ´¡£¡£¡£¡£ËäÈ»£¬£¬£¬£¬£¬¼ÌÐøÌ½Ì־ɰæÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üеÄÓ¦Óü°Æä´øÀ´µÄÐ§Òæ£¬£¬£¬£¬£¬ÎÒÃÇ¿ÉÒÔÉîÈëÆÊÎöÆäÔÚ¸ü¶àÁìÓòÖеÄÏÖʵЧ¹ûºÍÓÅÊÆ¡£¡£¡£¡£
¾É°æÄ¢¹½µÄÕâ´ÎÀֳɸüУ¬£¬£¬£¬£¬²»µ«ÎªÆä´øÀ´ÁËеÄÉúÃüÁ¦£¬£¬£¬£¬£¬Ò²ÎªÕû¸öÐÐÒµÊ÷Á¢ÁËÒ»¸ö¼¼ÊõÁ¢ÒìµÄ±ê¸Ë¡£¡£¡£¡£Î´À´£¬£¬£¬£¬£¬ÎÒÃÇ¿ÉÒÔÔ¤¼û£¬£¬£¬£¬£¬ÕâÖÖÒþ²Ø3ÃëÌø×ªõè¾¶µÄ?¼¼Êõ½«»á±»¸ü¶àµÄÓ¦ÓÃËù½è¼øºÍÓ¦Ó㬣¬£¬£¬£¬ÎªÓû§´øÀ´¸ü¶à¾ªÏ²ºÍ±ãµ±¡£¡£¡£¡£
¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üеijÉ?¹¦£¬£¬£¬£¬£¬²»µ«ÊÇÒ»´Î¼¼ÊõÉϵÄˢУ¬£¬£¬£¬£¬¸üÊÇÒ»´Î¶ÔÓû§ÌåÑéµÄÖÜÈ«ÌáÉýºÍ¶ÔÊг¡µÄ?Éî¿ÌÓ°Ïì¡£¡£¡£¡£ÈÃÎÒÃǼÌÐøÉîÈë̽ÌÖÕâÒ»ÊÂÒµ±³ºóµÄ¸ü¶àϸ½ÚºÍδÀ´µÄÉú³¤Æ«Ïò¡£¡£¡£¡£
ѸËÙ·´Ó¦£ºÐÅÏ¢Èö²¥µÄËÙÂÊÖ±½ÓÓ°Ïìµ½ÆäÓ°ÏìÁ¦¡£¡£¡£¡£Í¨¹ý3ÃëÌø×ªõè¾¶£¬£¬£¬£¬£¬ÐÅÏ¢Äܹ»ÔÚ¼«¶ÌµÄʱ¼äÄÚÈö²¥²¢±»Óû§½ÓÊÜ£¬£¬£¬£¬£¬´Ó¶øÑ¸ËÙÀ©É¢¡£¡£¡£¡£
Óû§¼ÓÈë¶È£º¸ßЧµÄ?ÐÅÏ¢Èö²¥ÐèÒªÓû§µÄÆð¾¢¼ÓÈë¡£¡£¡£¡£Í¨¹ýÖ¸µ¼Óû§ÔÚ¶Ìʱ¼äÄÚ×ö³ö·´Ó¦£¬£¬£¬£¬£¬ÈçµãÔÞ¡¢·ÖÏí¡¢Ì¸ÂÛ£¬£¬£¬£¬£¬¿ÉÒÔ´ó´óÌá¸ßÐÅÏ¢µÄÈö²¥Ð§¹û¡£¡£¡£¡£
Ò»Á¬ÓÅ»¯£ºÐÅÏ¢Èö²¥ÊÇÒ»¸öÒ»Á¬ÓÅ»¯µÄÀú³Ì¡£¡£¡£¡£Í¨¹ýÒ»Ö±ÆÊÎöÓû§·´ÏìºÍÊý¾Ý£¬£¬£¬£¬£¬ÓÅ»¯ÄÚÈݺÍÌø×ªõè¾¶£¬£¬£¬£¬£¬¿ÉÒÔÈÃÐÅÏ¢Èö²¥Ô½·¢¸ßЧ¡£¡£¡£¡£
3ÃëÌø×ªõè¾¶£¬£¬£¬£¬£¬Õâ¸öÃû×ÖÌýÆðÀ´¿ÉÄÜÓÐЩÉñÃØ£¬£¬£¬£¬£¬µ«×ÅʵËüÊÇÒ»ÖÖºÜÊǼòÆÓÈ´¼«¾ßÓÐÓÃÐÔµÄÈö²¥¼¼ÇÉ¡£¡£¡£¡£Õâ¸ö¼¼ÇɵĽ¹µãÔÚÓÚÔÚ3ÃëÄÚ£¬£¬£¬£¬£¬ÈÃÓû§Äܹ»Ñ¸ËÙÏàʶ²¢ÏìÓ¦ÄãÏëת´ïµÄÐÅÏ¢¡£¡£¡£¡£ÕâÒ»ÃëÖÓµÄ?ʱ¼äºÜÊǶ̣¬£¬£¬£¬£¬µ«Ëü×ãÒÔÈÃÓû§±¬·¢ÆðÔ´µÄÐËȤ£¬£¬£¬£¬£¬²¢ÔÚÐÄÀíÉÏÐγÉÒ»ÖÖ¡°ÒªÏàʶ¸ü¶à¡±µÄÇý¶¯Á¦¡£¡£¡£¡£
ͨ¹ýÕâÖÖ·½·¨£¬£¬£¬£¬£¬ÐÅÏ¢ÔÚ¼«¶ÌµÄʱ¼äÄÚ¾ÍÄܹ»±»Óû§ÎüÊÕºÍÈö²¥¡£¡£¡£¡£
ÔÚ¼¼Êõ²ãÃæ£¬£¬£¬£¬£¬¾É°æÄ¢¹½µÄÕâ´Î¸üÐÂÉæ¼°µ½Á˶à¸ö·½ÃæµÄÓÅ»¯¡£¡£¡£¡£Ê×ÏÈÊÇËã·¨µÄ?ÓÅ»¯£¬£¬£¬£¬£¬Í¨¹ý¶ÔÓû§ÐÐΪÊý¾ÝµÄÆÊÎöºÍ¶ÔϵͳÏìӦʱ¼äµÄ¾«×¼¿ØÖÆ£¬£¬£¬£¬£¬¿ª·¢ÍŶÓÀֳɽ«Ìø×ªÊ±¼äËõ¶Ìµ½ÁË3ÃëÒÔÄÚ¡£¡£¡£¡£Æä´ÎÊÇ´úÂëµÄÓÅ»¯£¬£¬£¬£¬£¬Í¨¹ý¶Ôϵͳ¼Ü¹¹µÄÖØ¹¹ºÍ¶ÔÒªº¦Ä£¿£¿£¿£¿éµÄ¸ßЧ±àд£¬£¬£¬£¬£¬Ê¹µÃÕû¸öÓ¦ÓÃÔÚÔËÐÐÀú³ÌÖÐÔ½·¢Á÷ͨ¡£¡£¡£¡£