Êý¾ÝÔ¤´¦Öóͷ££ºÔÚÌø×ª²Ù×÷×îÏÈ֮ǰ£¬ÐèÒª¶ÔÊý¾Ý¾ÙÐÐÔ¤´¦Öóͷ£¡£Õâ°üÀ¨Êý¾Ýϴ媡¢ÃûÌÃת»»ºÍÌØÕ÷ÌáÈ¡µÈ¡£¸ßЧµÄÊý¾ÝÔ¤´¦Öóͷ£Äܹ»¼«´ó?µØïÔ̺óÐøËã·¨µÄÅÌËãÁ¿¡£
Ë㷨ѡÔñ£ºÑ¡ÔñºÏÊʵÄËã·¨ÊÇÒªº¦¡£³£ÓõÄËã·¨°üÀ¨DijkstraËã·¨¡¢A*Ëã·¨µÈ£¬ÕâЩËã·¨ÔÚ·¾¶ËÑË÷ºÍÓÅ»¯·½ÃæÌåÏÖ¾«²Ê¡£ËüÃÇÔÚ´¦Öóͷ£´ó¹æÄ£Êý¾Ýʱ¿ÉÄÜ»áÓöµ½ÐÔÄÜÆ¿¾±¡£
ʵʱÊý¾Ý´¦Öóͷ££ºÎªÁËÈ·±£Ìø×ªõè¾¶µÄʵʱÐÔºÍ׼ȷÐÔ£¬ÏµÍ³ÐèÒªÄܹ»¿ìËÙ´¦Öóͷ£ÊµÊ±Êý¾Ý¡£ÕâÉæ¼°µ½Êý¾ÝÁ÷´¦Öóͷ£¡¢²¢ÐÐÅÌËãµÈÊÖÒÕÊֶΡ£
ϵͳ×ÊÔ´¹ÜÀí£ºÓÐÓõÄ×ÊÔ´¹ÜÀíÄܹ»°ü¹ÜϵͳÔÚ¸ßЧÔËÐеÄͬʱ²»»áÌ«¹ýÏûºÄÓ²¼þ×ÊÔ´¡£Õâ°üÀ¨ÄÚ´æ¹ÜÀí¡¢CPUµ÷ÀíºÍI/O²Ù×÷ÓÅ»¯µÈ¡£
Òþ²Ø3ÃëÌø×ªõè¾¶ÊǾɰæÄ¢¹½µÄÒ»Ïî½¹µãÌØÉ«£¬ËüµÄ·ºÆðÈÃÓû§ÔÚʹÓÃÀú³ÌÖÐÌåÑéµ½ÁËØ¨¹ÅδÓеıã½ÝÐԺ;ªÏ²¸Ð¡£ÔڹŰåµÄÓ¦ÓÃÈí¼þÖУ¬Ìø×ªõè¾¶ÍùÍùÐèÒª¼¸ÃëÉõÖÁ¸ü¶àʱ¼äµÄÆÚ´ý£¬¶øÒþ²ØµÄ3ÃëÌø×ªõè¾¶È´ÄÜÔÚ¼«¶ÌµÄʱ¼äÄÚÍê³É²Ù×÷£¬ÕâÖÖ¼«ËÙµÄ?Ìø×ªÈÃÓû§¸ÐÊܵ½Ø¨¹ÅδÓеÄÁ÷ͨÌåÑé¡£
ѸËÙ·´Ó¦£ºÐÅÏ¢Èö²¥µÄËÙÂÊÖ±½ÓÓ°Ïìµ½ÆäÓ°ÏìÁ¦¡£Í¨¹ý3ÃëÌø×ªõè¾¶£¬ÐÅÏ¢Äܹ»ÔÚ¼«¶ÌµÄʱ¼äÄÚÈö²¥²¢±»Óû§½ÓÊÜ£¬´Ó¶øÑ¸ËÙÀ©É¢¡£
Óû§¼ÓÈë¶È£º¸ßЧµÄÐÅÏ¢Èö²¥ÐèÒªÓû§µÄ?Æð¾¢¼ÓÈ롣ͨ¹ýÖ¸µ¼Óû§ÔÚ¶Ìʱ¼äÄÚ×ö³ö·´Ó¦£¬ÈçµãÔÞ¡¢·ÖÏí¡¢Ì¸ÂÛ£¬¿ÉÒÔ´ó´óÌá¸ßÐÅÏ¢µÄÈö²¥Ð§¹û¡£
Ò»Á¬ÓÅ»¯£ºÐÅÏ¢Èö²¥ÊÇÒ»¸öÒ»Á¬ÓÅ»¯µÄÀú³Ì¡£Í¨¹ýÒ»Ö±ÆÊÎöÓû§·´ÏìºÍÊý¾Ý£¬ÓÅ»¯ÄÚÈݺÍÌø×ªõè¾¶£¬¿ÉÒÔÈÃÐÅÏ¢Èö²¥Ô½·¢¸ßЧ¡£
ÔÚÒ»¸öÐÂÎÅÍøÕ¾ÉÏ£¬Í¨¹ý¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üУ¬¿ÉÒÔʵÏÖ¶ÔÈÈÃÅÐÂÎŵÄÊµÊ±ÍÆËÍ¡£µ±Óû§ä¯ÀÀÐÂÎÅʱ£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾Ö¤×îеÄÐÂÎŶ¯Ì¬£¬×Ô¶¯¸üв¢ÍÆËÍÈÈÃÅÐÂÎÅ¡£ÕâÑù£¬Óû§¿ÉÒÔʵʱ»ñÈ¡×îеÄÐÅÏ¢£¬Ìá¸ßÁËÓû§µÄ¼ÓÈë¶ÈºÍÍøÕ¾µÄÎüÒýÁ¦¡£
¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üеÄÒªÁì²»µ«ÔÚÐÅϢת´ïºÍÓû§ÌåÑéÉÏÓÐÏÔÖøµÄÌáÉý£¬»¹ÔÚ¶à¸öÁìÓòÖÐÕ¹ÏÖÁËÆä¸ßЧµÄÓÅÊÆ¡£ÒÔϽ«Ïêϸ̽ÌÖÕâÖÖÒªÁìÔÚ²î±ðÁìÓòÖеÄÓ¦Óü°Æä´øÀ´µÄÐ§Òæ¡£
ÔÚ½ðÈڿƼ¼Æ½Ì¨ÉÏ£¬Í¨¹ý¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üУ¬¿ÉÒÔʵÏÖ¶Ô½ðÈÚÐÅÏ¢µÄʵʱ¸üк;«×¼ÍÆËÍ¡£µ±Óû§ä¯ÀÀ½ðÈÚÐÅϢʱ£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾Ö¤Óû§µÄ²ÆÎñ״̬ºÍÐËȤ£¬×Ô¶¯¸üв¢ÍÆËÍ×îÏà¹ØµÄ½ðÈÚÐÅÏ¢¡£ÕâÑù£¬Óû§¿ÉÒÔÔÚ×î¶ÌµÄʱ¼äÄÚ»ñÈ¡µ½×îÏà¹ØµÄ½ðÈÚÐÅÏ¢£¬Ìá¸ßÁËÐÅÏ¢»ñÈ¡µÄЧÂʺ;«×¼¶È¡£
ÔÚʵÏÖ¸ßЧõè¾¶Ìø×ªºÍÃë¸üеÄÀú³ÌÖУ¬Êý¾ÝµÄÇå¾²ºÍÒþ˽±£»¤ÓÈΪÖ÷Òª¡£Ëæ×ÅÊý¾ÝÁ¿µÄÔö´óºÍÊý¾Ý´«Ê䯵ÂʵÄ?Ìá¸ß£¬ÏµÍ³ÃæÁÙןü´óµÄÇ徲Σº¦¡£Òò´Ë£¬ÔÚϵͳÉè¼ÆºÍʵÏÖÖУ¬±ØÐè³ä·Ö˼Á¿Êý¾Ý¼ÓÃÜ¡¢»á¼û¿ØÖƺÍÒì³£¼ì²âµÈ·½ÃæµÄÇå¾²²½·¥£¬ÒÔ±£»¤Óû§µÄÊý¾ÝÒþ˽ºÍϵͳµÄ?°²?È«ÐÔ¡£