ÄÚÈÝÓÅ»¯£ºÎªÁËʵÏÖÐÅÏ¢µÄÃë¸üУ¬Ê×ÏÈÐèҪȷ±£ÄÚÈÝ×Ô¼º¾ßÓи߶ȵÄÎüÒýÁ¦ºÍÐÅÏ¢Á¿¡£ÕâÒâζ×ÅÄÚÈÝÐèÒª¾«Á·Ã÷Îú£¬µ«ÓÖÒª×ã¹»¸»ºñ£¬Äܹ»ÔÚ¶Ìʱ¼äÄÚÈÃÓû§¸ÐÊܵ½Æä¼ÛÖµ¡£
¾«×¼¶¨Î»£ºÖªµÀÄãµÄÄ¿µÄÓû§ÊÇË£¬ËûÃǵÄÐèÇóºÍÐËȤÊÇʲô£¬ÕâÑù²Å»ªÉè¼Æ³ö×îÓÐÓõÄÌø×ªõè¾¶¡£Í¨¹ýÊý¾ÝÆÊÎöºÍÓû§µ÷ÑУ¬ÏàʶÓû§µÄÐÐΪϰ¹ß£¬´Ó¶ø¾«×¼µØÍ¶·ÅÐÅÏ¢¡£
ÊÓ¾õÎüÒýÁ¦£ºÔÚÊÓ¾õÉÏÎüÒýÓû§µÄ?×¢ÖØÁ¦ÊÇÒªº¦¡£Í¨¹ýʹÓÃÏÊÃ÷µÄͼÏñ¡¢¶¯Ì¬ÊÓÆµºÍÒýÈËעĿµÄÎÊÌ⣬¿ÉÒÔÔÚ¼«¶ÌµÄʱ¼äÄÚÎüÒýÓû§µÄÑÛÇò¡£
¿ìËÙ·´Ïì»úÖÆ£ºÉèÖÿìËÙ·´Ïì»úÖÆ£¬Èçµã»÷ͳ¼Æ¡¢Ì¸ÂÛ·´ÏìµÈ£¬¿ÉÒÔʵʱÏàʶÓû§µÄ·´Ó¦£¬´Ó¶ø¾ÙÐÐʵʱµÄµ÷½âºÍÓÅ»¯¡£
¾É°æÄ¢¹½Òþ²ØµÄ3ÃëÌø×ªõè¾¶£¬Í¨¹ý¼òÆÓ¶øÓÐÓõÄÕ½ÂÔ£¬ÊµÏÖÁËÐÅÏ¢µÄÃë¸üк͸ßЧÈö²¥¡£Õâ²»?½öΪÊý×ÖÓªÏúÌṩÁËÒ»ÖÖеÄ˼Ð÷£¬Ò²ÎªÄÚÈÝ´´×÷ÕߺÍÈö²¥ÕßÌṩÁËÓмÛÖµµÄ²Î¿¼¡£Í¨¹ýÄÚÈÝÓÅ»¯¡¢¾«×¼¶¨Î»¡¢ÊÓ¾õÎüÒýÁ¦ºÍ¿ìËÙ·´Ïì»úÖÆ£¬ÎÒÃÇ¿ÉÒÔÔÚ»¥ÁªÍøÊ±´úʵÏÖ¸ßЧµÄÐÅÏ¢Èö²¥£¬Öª×ãÓû§ÐèÇó£¬ÌáÉýÆ·ÅÆÓ°ÏìÁ¦¡£
ÔÚÏÖʵӦÓÃÖУ¬¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üеĸßЧ»úÖÆÒѾչÏÖ³öÖØ´óµÄ?Ð§Òæ¡£ÀýÈ磬ÔÚµçÉÌÆ½Ì¨£¬Í¨¹ýʵÏÖÃë¸üУ¬Äܹ»¿ìËÙÏìÓ¦Êг¡ÐèÇó£¬ÊµÊ±¸üÐÂÉÌÆ·ÐÅÏ¢ºÍ¿â´æ£¬Ìá¸ßÓû§Öª×ã¶ÈºÍÏúÊÛÁ¿¡£ÔÚÒ½ÁÆÏµÍ³ÖУ¬Í¨¹ý¸ßЧµÄõè¾¶Ìø×ªºÍÊý¾Ý¸üУ¬Äܹ»Ìá¸ßÒ½ÁÆ·þÎñµÄÖÊÁ¿ºÍЧÂÊ£¬Îª»¼ÕßÌṩ¸üºÃµÄ·þÎñ¡£
Êý¾ÝÔ¤´¦Öóͷ££ºÔÚÌø×ª²Ù×÷×îÏÈ֮ǰ£¬ÐèÒª¶ÔÊý¾Ý¾ÙÐÐÔ¤´¦Öóͷ£¡£Õâ°ü?À¨Êý¾Ýϴ媡¢ÃûÌÃת»»ºÍÌØÕ÷ÌáÈ¡µÈ¡£¸ßЧµÄÊý¾ÝÔ¤´¦Öóͷ£Äܹ»¼«´óµØïÔ̺óÐøËã·¨µÄÅÌËãÁ¿¡£
Ë㷨ѡÔñ£ºÑ¡ÔñºÏÊʵÄËã·¨ÊÇÒªº¦¡£³£ÓõÄËã·¨°üÀ¨DijkstraËã·¨¡¢A*Ëã·¨µÈ£¬ÕâЩËã·¨ÔÚ·¾¶ËÑË÷ºÍÓÅ»¯·½ÃæÌåÏÖ¾«²Ê¡£ËüÃÇÔÚ´¦Öóͷ£´ó¹æÄ£Êý¾Ýʱ¿ÉÄÜ»áÓöµ½ÐÔÄÜÆ¿¾±¡£
ʵʱÊý¾Ý´¦Öóͷ££ºÎªÁËÈ·±£Ìø×ªõè¾¶µÄʵʱÐÔºÍ׼ȷÐÔ£¬ÏµÍ³ÐèÒªÄܹ»¿ìËÙ´¦Öóͷ£ÊµÊ±Êý¾Ý¡£ÕâÉæ¼°µ½Êý¾ÝÁ÷´¦Öóͷ£¡¢²¢ÐÐÅÌËãµÈÊÖÒÕÊֶΡ£
ϵͳ×ÊÔ´¹ÜÀí£ºÓÐÓõÄ×ÊÔ´¹ÜÀíÄܹ»°ü¹ÜϵͳÔÚ¸ßЧÔËÐеÄͬʱ²»»áÌ«¹ýÏûºÄÓ²¼þ×ÊÔ´¡£Õâ°üÀ¨ÄÚ´æ¹ÜÀí¡¢CPUµ÷ÀíºÍI/O²Ù×÷ÓÅ»¯µÈ¡£
¾É°æÄ¢¹½£¬×÷Ϊһ¸öÓÐȤµÄÍøÂçÕ÷Ïó£¬ÈÃÎÒÃÇ¿´µ½ÁËÒ»ÖÖÒþ²ØµÄ¡¢Ñ¸ËÙ¶ø¸ßЧµÄÈö²¥?·½·¨¡£ÕâÖÖÕ÷Ïó²»µ«½öÊÇÒ»ÖÖÊÓ¾õÉϵÄÓéÀÖ£¬¸üÊÇÒ»ÖÖDZÔÚµÄÊý×ÖÓªÏúÕ½ÂÔ¡£¾É°æÄ¢¹½µÄ¡°Òþ²Ø¡±Ö®´¦ÔÚÓÚËüµÄ·ºÆðÊÇÒâÍâµÄ¡¢Í»È»µÄ£¬µ«È´ÔÚ¼«¶ÌµÄʱ¼äÄÚÎüÒýÁË´ó×ڵĹØ×¢¡£ÕâÖÖÕ½ÂԵĽ¹µãÔÚÓÚ¡°Òþ²Ø¡±£¬Ò²¾ÍÊǽ«ÐÅϢǶÈëÔÚͨË×ÄÚÈÝÖУ¬ÈÃËüÔÚ²»?ÒýÆð¹ý¶à×¢ÖØµÄÇéÐÎϱ»´ó×ÚÓû§½Ó´¥¡£
½çÃæÉè¼ÆÔÚÓû§ÌåÑéÖÐÆð×ÅÖÁ¹ØÖ÷ÒªµÄ×÷Óá£ÔÚÕâ´Î¸üÐÂÖУ¬ÎÒÃÇÌØÊâ×¢ÖØ½çÃæµÄÖ±¹ÛÐԺ;«Á·ÐÔ¡£Í¨¹ý¶Ô½çÃæÔªËØµÄÖØÐÂÉè¼ÆºÍ½á¹¹ÓÅ»¯£¬ÎÒÃÇÈÃËùÓеÄÐÅÏ¢ºÍ¹¦Ð§¶¼±äµÃÔ½·¢ÇåÎúÃ÷Îú¡£
ÀýÈ磬ÎÒÃÇÔÚÖ÷½çÃæÔöÌíÁË¿ì½ÝÈë¿Ú£¬Óû§¿ÉÒÔһĿÁËÈ»µØ?ÕÒµ½³£Óù¦Ð§ºÍÐÅÏ¢£¬´ó´óïÔÌÁ˲éÕÒʱ¼ä¡£ÎÒÃÇ»¹ïÔÌÁ˲»ÐëÒªµÄÐÅÏ¢×ÌÈÅ£¬Ê¹µÃ½çÃæÔ½·¢¾«Á·£¬²Ù×÷Ô½·¢Ö±¹Û¡£
Ëæ×ÅÊÖÒÕµÄһֱǰ½ø?£¬¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üÐÂ:¸ßЧµÄDZÁ¦½«Ô½·¢ÏÔÖø¡£Î´À´£¬ÎÒÃÇ¿ÉÒÔÆÚ´ý¸ü¶à¸ßЧ¡¢ÖÇÄܵÄϵͳÉè¼Æ£¬Îª¸÷Ðи÷Òµ´øÀ´¸ü¶à±ãµ±ºÍ¸ßЧ¡£
¼ÌÐøÉîÈë̽Ì־ɰæÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üеĸßЧ»úÖÆ£¬ÎÒÃǽ«½øÒ»²½ÆÊÎöÕâÒ»ÊÖÒÕµÄʵÏÖÒªÁì¡¢Ó¦ÓÃЧ¹û¼°Æä¶ÔδÀ´Éú³¤µÄÉîÔ¶Ó°Ïì¡£