ÔÚʵÏÖ¸ßЧ·ÏßÌø×ªºÍÃë¸üеÄÀú³ÌÖУ¬Êý¾ÝµÄÄþ¾²ºÍÒþ˽±£»¤ÓÈÎªÖØÒª¡£Ëæ×ÅÊý¾ÝÁ¿µÄÔö´óºÍÊý¾Ý´«Ê䯵ÂʵÄÌá¸ß£¬ÏµÍ³ÃæÁÙןü´óµÄÄþ¾²Î£º¦¡£Òò´Ë£¬ÔÚϵͳÉè¼ÆºÍʵÏÖÖУ¬±ØÐë³ä·Ö¿¼ÂÇÊý¾Ý¼ÓÃÜ¡¢»á¼û¿ØÖƺÍÒì³£¼ì²â?µÈ·½ÃæµÄ?Äþ¾²²½·¥£¬ÒÔ±£»¤Óû§µÄÊý¾ÝÒþ˽ºÍϵͳµÄÄþ¾²ÐÔ¡£
ÔÚÁãÊÛµçÉÌÆ½Ì¨ÉÏ£¬Í¨¹ý¾É°æÄ¢¹½Òþ²Ø?3ÃëÌø×ªÂ·ÏßÃë¸üУ¬¿ÉÒÔʵÏÖ¶Ô²úÆ·ÍÆ¼öµÄʵʱ¸üк;«×¼ÍÆËÍ¡£µ±?Óû§ä¯ÀÀ²úƷʱ£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾¾ÝÓû§µÄä¯ÀÀÀúÊ·ºÍÆ«ºÃ£¬×Ô¶¯¸üв¢ÍÆËÍ×îÏà¹ØµÄ²úÆ·ÍÆ¼ö¡£ÕâÑù£¬Óû§¿ÉÒÔÔÚ×î¶ÌµÄʱ¼äÄÚ»ñÈ¡µ½×îÏà¹ØµÄ²úÆ·ÍÆ¼ö£¬Ìá¸ßÁ˹ºÖÃÒâÔ¸ºÍת»¯ÂÊ¡£
¾¡¹ÜÃæÁÙÖî¶àÌôÕ½£¬¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªÂ·ÏßÃë¸üÐÂ:¸ßЧµÄ¼¼Êõǰ¾°ÒÀÈ»ÁÉÀ«¡£Î´À´£¬Ëæ×ÅÈ˹¤ÖÇÄÜ¡¢´ó?Êý¾ÝºÍÎïÁªÍøµÈ¼¼ÊõµÄÉú³¤£¬ÕâÒ»¼¼Êõ½«»áÔÚ¸ü¶àÁìÓò»ñµÃÓ¦ÓúÍÉú³¤¡£ÀýÈ磬ÔÚÖÇÄÜÖÆÔìÖУ¬Í¨¹ý¸ßЧµÄ·ÏßÌø×ªºÍÊý¾Ý¸üУ¬Äܹ»ÊµÏÖÉú²úÏßµÄÖÇÄܵ÷ÀíºÍÓÅ»¯£¬Ìá¸ßÉú²ú?ЧÂʺÍÖÊÁ¿¡£
ÔÚÒ½Áƽ¡¿µÆ½Ì¨ÉÏ£¬Í¨¹ý¾É°æ?Ä¢¹½Òþ²Ø3ÃëÌø×ªÂ·ÏßÃë¸üУ¬¿ÉÒÔʵÏÖ¶Ô½¡¿µ×ÊѶµÄʵʱ¸üк;«×¼ÍÆËÍ¡£µ±Óû§ä¯ÀÀ½¡¿µ×ÊѶʱ£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾¾ÝÓû§µÄ½¡¿µ×´¿öºÍÐËȤ£¬×Ô¶¯¸üв¢ÍÆËÍ×îÏà¹ØµÄ½¡¿µ×ÊѶ¡£ÕâÑù£¬Óû§¿ÉÒÔÔÚ×î¶ÌµÄʱ¼äÄÚ»ñÈ¡µ½×îÏà¹ØµÄ½¡¿µ×ÊѶ£¬Ìá¸ßÁ˽¡¿µÖÎÀíµÄЧÂʺÍЧ¹û¡£
ʵÏÖÕâÖÖÒªÁìµÄ¼¼ÊõÄѶȽϸߣ¬ÐèÒª¸ßˮƽµÄ±à³Ì¼¼ÊõºÍËã·¨ÄÜÁ¦¡£ÎªÁ˽â¾öÕâ¸öÎÊÌ⣬¿ª·¢ÍŶÓÐèÒª²»¾øÑ§Ï°ºÍ¸üм¼Êõ£¬½ÓÄÉ×îÏȽøµÄ±à³Ì?¼¼ÊõºÍËã·¨£¬ÒÔÈ·±£ÏµÍ³µÄ¸ßЧÔËÐС£
ͨ¹ý¶Ô¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªÂ·ÏßÃë¸üеÄÉîÈë̽ÌÖ£¬ÎÒÃÇ¿ÉÒÔ¿´µ½£¬ÕâÖÖÒªÁìÔÚ¶à¸öÁìÓòÖÐÕ¹ÏÖÁËÆä¸ßЧµÄÓÅÊÆºÍʵ¼ÊÐ§Òæ¡£ÎÞÂÛÊÇÔÚÐÅϢͨ±¨¡¢Óû§ÌåÑéÓÅ»¯ÕվɯäËû·½Ã棬ÕâÖÖÒªÁì¶¼ÄÜÎªÍøÕ¾Äþ¾²Ì¨´øÀ´ÏÔÖøµÄÌáÉý¡£ÔÚδÀ´£¬Ëæ×ż¼ÊõµÄ²»¾ø½ø²½£¬ÎÒÃÇÓÐÀíÓÉÏàÐÅ£¬ÕâÖÖÒªÁ콫»áÔÚ¸ü¶àÁìÓòÖлñµÃ¹ã·ºÓ¦Ó㬲¢ÎªÓû§´øÀ´¸üºÃµÄ?ЧÀÍÌåÑé¡£
ÔÚÃæ¶ÔÉÏÊöÌôսʱ£¬¼¼ÊõÁ¢ÒìÏÔµÃÓÈÎªÖØÒª¡£Í¨¹ýÒýÈëһϵÁÐм¼ÊõºÍÒªÁ죬¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªÂ·ÏßµÃÒÔʵÏÖÃë¸üС£ÀýÈ磬½ÓÄÉÂþÑÜʽÅÌËã¼Ü¹¹£¬½«ÅÌËãÈÎÎñÊèÉ¢µ½¶à¸ö½ÚµãÉϲ¢?Ðд¦Àí£¬´ó´óÌá¸ßÁËÊý¾Ý´¦?ÀíµÄ?ËٶȺÍЧÂÊ¡£ÀûÓûúеѧϰËã·¨£¬¿ÉÒÔʵÏÖ¶ÔÌø×ªÂ·ÏßµÄ×Ô¶¯ÓÅ»¯ºÍÔ¤²âÆÊÎö£¬´Ó¶ø½øÒ»²½ÌáÉýϵͳµÄÏìÓ¦ËÙ¶È¡£
ÄÚÈÝÉè¼ÆÊÇʵÏÖ3ÃëÌø×ªÂ·ÏߵĻù´¡¡£Í¨¹ý¾«ÐÄÉè¼Æ£¬½«ÐÅϢǶÈëµ½ÈÕ³£ÄÚÈÝÖÐ###1.ÄÚÈÝÉè¼ÆÓëǶÈë
ÄÚÈÝÉè¼ÆÊÇʵÏÖ3ÃëÌø×ªÂ·ÏߵĻù´¡¡£Í¨¹ý¾«ÐÄÉè¼Æ£¬½«ÐÅϢǶÈëµ½ÈÕ³£ÄÚÈÝÖУ¬Ê¹ÆäÔÚ²»ÒýÆð¹ý¶à×¢ÒâµÄÇé¿öϱ»Óû§½Ó´¥¡£ÀýÈ磬ÔÚÒ»¸ö²©¿ÍÎÄÕÂÖУ¬¿ÉÒÔÔÚÕýÎÄÖÐǶÈëÒ»¸ö¼ò¶ÌµÄÊÓÆµ»òͼƬ£¬Õâ¸öÊÓÆµ»òͼƬ×Ô¼º²»ÆðÑÛ£¬µ«ÔÚ¼¸ÃëÄÚ»áÎüÒýÓû§µÄ×¢ÒâÁ¦£¬Òýµ¼ËûÃǵã»÷Á˽â¸ü¶àÐÅÏ¢¡£
Êý¾ÝÔ¤´¦Àí£ºÔÚÌø×ª²Ù×÷¿ªÊ¼Ö®Ç°£¬ÐèÒª¶ÔÊý¾Ý½øÐÐÔ¤´¦Àí¡£Õâ°üÀ¨Êý¾ÝÇåÏ´¡¢»¨Ñùת»»ºÍÌØÕ÷ÌáÈ¡µÈ¡£¸ßЧµÄÊý¾ÝÔ¤´¦ÀíÄܹ»¼«´óµØ¼õÉÙºóÐøËã·¨µÄÅÌËãÁ¿¡£
Ë㷨ѡÔñ£ºÑ¡ÔñºÏÊʵÄËã·¨ÊÇÒªº¦¡£³£ÓõÄËã·¨°üÀ¨DijkstraËã·¨¡¢A*Ëã·¨µÈ£¬ÕâЩËã·¨ÔÚ·¾¶ËÑË÷ºÍÓÅ»¯·½ÃæÌåÏÖ¾«²Ê¡£ËüÃÇÔÚ´¦Àí´ó¹æÄ£Êý¾Ýʱ¿ÉÄÜ»áÓöµ½ÐÔÄÜÆ¿¾±¡£
ʵʱÊý¾Ý´¦Àí£ºÎªÁËÈ·±£Ìø×ªÂ·ÏßµÄʵʱÐÔºÍ׼ȷÐÔ£¬ÏµÍ³ÐèÒªÄܹ»¿ìËÙ´¦ÀíʵʱÊý¾Ý¡£ÕâÉæ¼°µ½Êý¾ÝÁ÷´¦Àí¡¢²¢ÐÐÅÌËãµÈ?¼¼ÊõÊֶΡ£
ϵͳ×ÊÔ´ÖÎÀí£ºÓÐЧµÄ×ÊÔ´ÖÎÀíÄܹ»°ü¹ÜϵͳÔÚ¸ßЧÔËÐеÄ?ͬʱ²»?»áÌ«¹ýÏûºÄÓ²¼þ×ÊÔ´¡£Õâ°üÀ¨ÄÚ´æÖÎÀí¡¢CPUµ÷ÀíºÍI/O²Ù×÷ÓÅ»¯µÈ¡£