ÔÚÂÃÓÎÔ¤¶©ÍøÕ¾ÉÏ£¬Í¨¹ý¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üУ¬¿ÉÒÔʵÏÖ¶ÔÂÃÓÎ×ÊÔ´µÄʵʱ¸üк;«×¼ÍƼö¡£µ±Óû§ä¯ÀÀÂÃÓÎ×ÊԴʱ£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾Ö¤Óû§µÄÆ«ºÃºÍÀúÊ·ÐÐΪ£¬×Ô¶¯¸üв¢?ÍÆ¼ö×îÏà¹ØµÄÂÃÓÎ×ÊÔ´¡£ËäÈ»£¬¼ÌÐøÌ½Ì־ɰæÄ¢¹½Òþ²Ø?3ÃëÌø×ªõè¾¶Ãë¸üеÄÓ¦Óü°Æä´øÀ´µÄÐ§Òæ£¬ÎÒÃÇ¿ÉÒÔÉîÈëÆÊÎöÆäÔÚ¸ü¶àÁìÓòÖеÄÏÖʵЧ¹ûºÍÓÅÊÆ¡£
ÄÚÈÝÉè¼ÆÊÇʵÏÖ3ÃëÌø×ªõè¾¶µÄ»ù´¡¡£Í¨¹ýÈ«ÐÄÉè¼Æ£¬½«ÐÅϢǶÈëµ½Ò»Ñùƽ³£ÄÚÈÝÖÐ###1.ÄÚÈÝÉè¼ÆÓëǶÈë
ÄÚÈÝÉè¼ÆÊÇʵÏÖ3ÃëÌø×ªõè¾¶µÄ»ù´¡¡£Í¨¹ýÈ«ÐÄÉè¼Æ£¬½«ÐÅϢǶÈëµ½Ò»Ñùƽ³£ÄÚÈÝÖУ¬Ê¹ÆäÔÚ²»ÒýÆð¹ý¶à×¢ÖØµÄÇéÐÎϱ»Óû§½Ó´¥¡£ÀýÈ磬ÔÚÒ»¸ö²©¿ÍÎÄÕÂÖУ¬¿ÉÒÔÔÚÕýÎÄÖÐǶÈëÒ»¸ö¼ò¶ÌµÄÊÓÆµ»òͼƬ£¬Õâ¸öÊÓÆµ»òͼƬ×Ô¼º²»ÆðÑÛ£¬µ«ÔÚ¼¸ÃëÄÚ»áÎüÒýÓû§µÄ×¢ÖØÁ¦£¬Ö¸µ¼ËûÃǵã»÷Ïàʶ¸ü¶àÐÅÏ¢¡£
ÔÚÕâ´Î¸üÐÂÖУ¬ÎÒÃDz»µ«ÔÚÊÖÒÕ²ãÃæÉϾÙÐÐÁËÖÜÈ«Éý¼¶£¬»¹¶ÔϵͳµÄÎȹÌÐÔºÍÇå¾²ÐÔ¾ÙÐÐÁËÖÜÈ«µÄÓÅ»¯¡£¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶µÄÃë¸üУ¬½ÓÄÉÁË×îеļÓÃÜÊÖÒÕºÍÊý¾Ý´«ÊäÓÅ»¯Ëã·¨£¬È·±£Êý¾ÝÔÚ´«ÊäÀú³ÌÖеÄÇå¾²£¬²¢´ó·ùÌáÉýÁËϵͳµÄÏìÓ¦ËÙÂÊ¡£
ÕâÖÖÊÖÒÕÉý¼¶£¬ÈÃÎÒÃÇÔÚ²Ù×÷Àú³ÌÖÐÏÕЩ¸ÐÊܲ»µ½ÈκεÄÑÓ³Ù£¬ÎÞÂÛÊÇÔÚ¿ìËÙä¯ÀÀÐÅÏ¢£¬ÕÕ¾ÉÔÚ¾ÙÐÐÖØ´óµÄÊý¾Ý´¦Öóͷ££¬¶¼ÄÜʵÏÖÁ÷ͨ¡¢¸ßЧµÄ²Ù×÷¡£Õâ²»µ«ÌáÉýÁËÓû§ÌåÑ飬ҲΪÎÒÃǵÄÊÂÇéºÍÉúÑĽÚÔ¼ÁËÃû¹óµÄʱ¼ä¡£
Ö»¹ÜÃæÁÙÖî¶àÌôÕ½£¬¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üÐÂ:¸ßЧµÄÊÖÒÕÔ¶¾°ÒÀÈ»ÁÉÀ«¡£Î´À´£¬Ëæ×ÅÈ˹¤ÖÇÄÜ¡¢´óÊý¾ÝºÍÎïÁªÍøµÈÊÖÒÕµÄÉú³¤£¬ÕâÒ»ÊÖÒÕ½«»áÔÚ¸ü¶àÁìÓòµÃ?µ½Ó¦ÓúÍÉú³¤¡£ÀýÈ磬ÔÚÖÇÄÜÖÆÔìÖУ¬Í¨¹ý¸ßЧµÄõè¾¶Ìø×ªºÍÊý¾Ý¸üУ¬Äܹ»ÊµÏÖÉú²úÏßµÄÖÇÄܵ÷ÀíºÍÓÅ»¯£¬Ìá¸ßÉú²úЧÂʺÍÖÊÁ¿¡£
ѸËÙ·´Ó¦£ºÐÅÏ¢Èö²¥µÄËÙÂÊÖ±½ÓÓ°Ïìµ½?ÆäÓ°ÏìÁ¦¡£Í¨¹ý3ÃëÌø×ªõè¾¶£¬ÐÅÏ¢Äܹ»ÔÚ¼«¶ÌµÄʱ¼äÄÚÈö²¥²¢±»Óû§½ÓÊÜ£¬´Ó¶øÑ¸ËÙÀ©É¢¡£
Óû§¼ÓÈë¶È£º¸ßЧµÄÐÅÏ¢Èö²¥ÐèÒªÓû§µÄÆð¾¢¼ÓÈ롣ͨ¹ýÖ¸µ¼Óû§ÔÚ¶Ìʱ¼äÄÚ×ö³ö·´Ó¦£¬ÈçµãÔÞ¡¢·ÖÏí¡¢Ì¸ÂÛ£¬¿ÉÒÔ´ó´óÌá¸ßÐÅÏ¢µÄÈö²¥?Ч¹û¡£
Ò»Á¬ÓÅ»¯£ºÐÅÏ¢Èö²¥ÊÇÒ»¸öÒ»Á¬ÓÅ»¯µÄÀú³Ì¡£Í¨¹ýÒ»Ö±ÆÊÎöÓû§·´ÏìºÍÊý¾Ý£¬ÓÅ»¯ÄÚÈݺÍÌø×ªõè¾¶£¬¿ÉÒÔÈÃÐÅÏ¢Èö²¥Ô½·¢¸ßЧ¡£
ÔÚÔÚÏß½ÌÓýƽ̨ÉÏ£¬Í¨¹ý¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üУ¬¿ÉÒÔʵÏֶԿγÌ?ÄÚÈݵÄʵʱ¸üк;«×¼ÍÆËÍ¡£µ±Óû§ä¯ÀÀ½ÌÓý×ÊԴʱ£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾Ö¤Óû§µÄѧϰ½ø¶ÈºÍÐËȤ£¬×Ô¶¯¸üв¢ÍÆËÍ×îÏà¹ØµÄ¿Î³ÌÄÚÈÝ¡£ÕâÑù£¬Óû§¿ÉÒÔÔÚ×î¶ÌµÄʱ¼äÄÚ»ñÈ¡µ½?×îÏà¹ØµÄѧϰ×ÊÔ´£¬Ìá¸ßÁËѧϰЧÂʺÍЧ¹û¡£
ÔÚÒ»¸öÐÂÎÅÍøÕ¾ÉÏ£¬Í¨¹ý¾É°æ?Ä¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üУ¬¿ÉÒÔʵÏÖ¶ÔÈÈÃÅÐÂÎŵÄÊµÊ±ÍÆËÍ¡£µ±Óû§ä¯ÀÀÐÂÎÅʱ£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾Ö¤×îеÄÐÂÎŶ¯Ì¬£¬×Ô¶¯¸üв¢ÍÆËÍÈÈÃÅÐÂÎÅ¡£ÕâÑù£¬Óû§¿ÉÒÔʵʱ»ñÈ¡×îеÄ?ÐÅÏ¢£¬Ìá¸ßÁËÓû§µÄ¼ÓÈë¶ÈºÍÍøÕ¾µÄÎüÒýÁ¦¡£
¾É°æ?Ä¢¹½Òþ²Ø?3ÃëÌø×ªõè¾¶Ãë¸üеÄÒªÁì²»?½öÔÚÐÅϢת´ïºÍÓû§ÌåÑéÉÏÓÐÏÔÖøµÄÌáÉý£¬»¹ÔÚ¶à¸öÁìÓòÖÐÕ¹ÏÖÁËÆä¸ßЧµÄÓÅÊÆ¡£ÒÔϽ«Ïêϸ̽ÌÖÕâÖÖÒªÁìÔÚ²î±ðÁìÓòÖеÄÓ¦Óü°Æä´øÀ´µÄÐ§Òæ¡£
Êý¾ÝÔ¤´¦Öóͷ££ºÔÚÌø×ª²Ù×÷×îÏÈ֮ǰ£¬ÐèÒª¶ÔÊý¾Ý¾ÙÐÐÔ¤´¦Öóͷ£¡£Õâ°üÀ¨Êý¾Ýϴ媡¢ÃûÌÃת»»ºÍÌØÕ÷ÌáÈ¡µÈ¡£¸ßЧµÄÊý¾ÝÔ¤´¦Öóͷ£Äܹ»¼«´óµØïÔ̺óÐøËã·¨µÄÅÌËãÁ¿¡£
Ë㷨ѡÔñ£ºÑ¡ÔñºÏÊʵÄËã·¨ÊÇÒªº¦¡£³£ÓõÄËã·¨°üÀ¨DijkstraËã·¨¡¢A*Ëã·¨µÈ£¬ÕâЩËã·¨ÔÚ·¾¶ËÑË÷ºÍÓÅ»¯·½ÃæÌåÏÖ¾«²Ê¡£ËüÃÇÔÚ´¦Öóͷ£´ó¹æÄ£Êý¾Ýʱ¿ÉÄÜ»áÓöµ½ÐÔÄÜÆ¿¾±¡£
ʵʱÊý¾Ý´¦Öóͷ££ºÎªÁËÈ·±£Ìø×ªõè¾¶µÄʵʱÐÔºÍ׼ȷÐÔ£¬ÏµÍ³ÐèÒªÄܹ»¿ìËÙ´¦Öóͷ£ÊµÊ±Êý¾Ý¡£ÕâÉæ¼°µ½Êý¾ÝÁ÷´¦Öóͷ£¡¢²¢ÐÐÅÌËãµÈÊÖÒÕÊֶΡ£
ϵͳ×ÊÔ´¹ÜÀí£ºÓÐÓõÄ×ÊÔ´¹ÜÀíÄܹ»°ü¹ÜϵͳÔÚ¸ßЧÔËÐеÄͬʱ²»»áÌ«¹ýÏûºÄÓ²¼þ×ÊÔ´¡£Õâ°üÀ¨ÄÚ´æ¹ÜÀí¡¢CPUµ÷ÀíºÍI/O²Ù×÷ÓÅ»¯µÈ¡£