Êý¾ÝÔ¤´¦Öóͷ££ºÔÚÌø×ª²Ù×÷×îÏÈ֮ǰ£¬ÐèÒª¶ÔÊý¾Ý¾ÙÐÐÔ¤´¦Öóͷ£¡£Õâ°üÀ¨Êý¾Ýϴ媡¢ÃûÌÃת»»ºÍÌØÕ÷ÌáÈ¡µÈ¡£¸ßЧµÄÊý¾ÝÔ¤´¦Öóͷ£Äܹ»¼«´óµØïÔ̺óÐøËã·¨µÄÅÌËãÁ¿¡£
Ë㷨ѡÔñ£ºÑ¡ÔñºÏÊʵÄËã·¨ÊÇÒªº¦¡£³£ÓõÄËã·¨°üÀ¨DijkstraËã·¨¡¢A*Ëã·¨µÈ£¬ÕâЩËã·¨ÔÚ·¾¶ËÑË÷ºÍÓÅ»¯·½ÃæÌåÏÖ¾«²Ê¡£ËüÃÇÔÚ´¦Öóͷ£´ó¹æÄ£Êý¾Ýʱ¿ÉÄÜ»áÓöµ½ÐÔÄÜÆ¿¾±¡£
ʵʱÊý¾Ý´¦?Àí£ºÎªÁËÈ·±£Ìø×ªõè¾¶µÄʵʱÐÔºÍ׼ȷÐÔ£¬ÏµÍ³ÐèÒªÄܹ»¿ìËÙ´¦Öóͷ£ÊµÊ±Êý¾Ý¡£ÕâÉæ¼°µ½Êý¾ÝÁ÷´¦Öóͷ£¡¢²¢ÐÐÅÌËãµÈÊÖÒÕÊֶΡ£
ϵͳ×ÊÔ´¹ÜÀí£ºÓÐÓõÄ×ÊÔ´¹ÜÀíÄܹ»°ü¹ÜϵͳÔÚ¸ßЧÔËÐеÄͬʱ²»»áÌ«¹ýÏûºÄÓ²¼þ×ÊÔ´¡£Õâ°üÀ¨ÄÚ´æ¹ÜÀí¡¢CPUµ÷ÀíºÍI/O²Ù×÷ÓÅ»¯µÈ?¡£
¾É°æÄ¢¹½Òþ²ØµÄ3ÃëÌø×ªõè¾¶£¬Í¨¹ý¼òÆÓ¶øÓÐÓõÄÕ½ÂÔ£¬ÊµÏÖÁËÐÅÏ¢µÄÃë¸üк͸ßЧÈö²¥¡£ÎÞÂÛÊÇÔÚµçÉÌÆ½Ì¨¡¢É罻ýÌåÕվɯäËûÊý×ÖÓªÏúÇþµÀÖУ¬ÕâÒ»Õ½ÂÔ¶¼ÄÜʩչÖ÷Òª×÷Óá£Í¨¹ýÄÚÈÝÉè¼ÆÓëǶÈë¡¢Ö¸µ¼ÐÔÎÊÌâ¡¢¿ìËÙչʾ½¹µãÐÅÏ¢¡¢ÊÓ¾õÔªËØ¡¢ÉèÖÃÃ÷È·µÄÌø×ªÂ·¾¶£¬ÒÔ¼°ÓÅ»¯Óû§ÌåÑé¡¢Êý¾ÝÆÊÎöÓëÓÅ»¯µÈÒªÁ죬ÎÒÃÇ¿ÉÒÔÔÚ»¥ÁªÍøÊ±´úʵÏÖ¸ßЧµÄÐÅÏ¢Èö²¥£¬Öª×ãÓû§ÐèÇó£¬ÌáÉýÆ·ÅÆÓ°ÏìÁ¦¡£
ÔÚÏÖʵӦÓÃÖУ¬¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶Ãë¸üеĸßЧ»úÖÆÒѾչÏÖ³öÖØ´óµÄ?Ð§Òæ¡£ÀýÈ磬ÔÚµçÉÌÆ½Ì¨£¬Í¨¹ýʵÏÖÃë¸üУ¬Äܹ»¿ìËÙÏìÓ¦Êг¡ÐèÇó£¬ÊµÊ±¸üÐÂÉÌÆ·ÐÅÏ¢ºÍ¿â´æ£¬Ìá¸ßÓû§Öª×ã¶ÈºÍÏúÊÛÁ¿¡£ÔÚÒ½ÁÆÏµÍ³ÖУ¬Í¨¹ý¸ßЧµÄõè¾¶Ìø×ªºÍÊý¾Ý¸üУ¬Äܹ»Ìá¸ßÒ½ÁÆ·þÎñµÄÖÊÁ¿ºÍЧÂÊ£¬Îª»¼ÕßÌṩ¸üºÃµÄ·þÎñ¡£
½çÃæÉè¼ÆÔÚÓû§ÌåÑéÖÐÆð×ÅÖÁ¹ØÖ÷ÒªµÄ×÷Óá£ÔÚÕâ´Î¸üÐÂÖУ¬ÎÒÃÇÌØÊâ×¢ÖØ½çÃæµÄÖ±¹ÛÐԺ;«Á·ÐÔ¡£Í¨¹ý¶Ô½çÃæÔªËØµÄÖØÐÂÉè¼ÆºÍ½á¹¹ÓÅ»¯£¬ÎÒÃÇÈÃËùÓеÄÐÅÏ¢ºÍ¹¦Ð§¶¼±äµÃÔ½·¢ÇåÎúÃ÷Îú¡£
ÀýÈ磬ÎÒÃÇÔÚÖ÷½çÃæÔöÌíÁË¿ì½ÝÈë¿Ú£¬Óû§¿ÉÒÔһĿÁËÈ»µØÕÒµ½³£Óù¦Ð§ºÍÐÅÏ¢£¬´ó´óïÔÌÁ˲éÕÒʱ¼ä¡£ÎÒÃÇ»¹ïÔÌÁ˲»±Ø?ÒªµÄÐÅÏ¢×ÌÈÅ£¬Ê¹µÃ½çÃæÔ½·¢¾«Á·£¬²Ù×÷Ô½·¢Ö±¹Û¡£
Õâ´Î¸üÐÂÖ»ÊÇÎÒÃÇÊÖÒÕˢкÍÓû§ÌåÑéÌáÉýµÄÒ»¸ö×îÏÈ¡£ÔÚδÀ´£¬ÎÒÃǽ«¼ÌÐø¹Ø×¢Óû§µÄ·´Ï죬һÁ¬Ë¢ÐÂϵͳ£¬²¢ÒýÈë¸ü¶àÁ¢ÒìÊÖÒÕ¡£ÎÒÃÇÏàÐÅ£¬Ö»ÒªÎÒÃÇÒ»Ö±Æð¾¢£¬×ÜÄÜΪÓû§´øÀ´Ô½·¢¸ßЧ¡¢±ã½ÝµÄ²Ù×÷ÌåÑé¡£
ÔÚÊý×Ö»¯Ê±´ú£¬¸ßЧ²Ù×÷ÒѾ³ÉΪÎÒÃÇÉúÑĺÍÊÂÇéÖеĻù±¾ÒªÇ󡣾ɰæÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶µÄÃë¸üУ¬²»µ«ÈÃÎÒÃǸÐÊܵ½?ÁËÊÖÒÕǰ½øµÄÁ¦Á¿£¬¸üΪÎÒÃǵÄÒ»Ñùƽ³£²Ù×÷´øÀ´ÁËÖØ´óµÄ±ãµ±¡£ÈÃÎÒÃÇÒ»ÆðÀ´¿´¿´ÕâÒ»´ÎµÄ¸üУ¬ÊÂʵΪÎÒÃǵÄÉúÑĺÍÊÂÇé´øÀ´ÁËÄÄЩÏêϸµÄ?¸Ä±ä¡£
ÔÚÕâ´Î¸üÐÂÖУ¬ÎÒÃDz»µ«ÔÚÊÖÒÕ²ãÃæÉϾÙÐÐÁËÖÜÈ«Éý¼¶£¬»¹¶ÔϵͳµÄÎȹÌÐÔºÍÇå¾²ÐÔ¾ÙÐÐÁËÖÜÈ«µÄÓÅ»¯¡£¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªõè¾¶µÄÃë¸üУ¬½ÓÄÉÁË×îеļÓÃÜÊÖÒÕºÍÊý¾Ý´«ÊäÓÅ»¯Ëã·¨£¬È·±£Êý¾ÝÔÚ´«ÊäÀú³ÌÖеÄÇå¾²£¬²¢´ó·ùÌáÉýÁËϵͳµÄÏìÓ¦ËÙÂÊ¡£
ÕâÖÖÊÖÒÕÉý¼¶£¬ÈÃÎÒÃÇÔÚ²Ù×÷Àú³ÌÖÐÏÕЩ¸ÐÊܲ»µ½ÈκεÄÑÓ³Ù£¬ÎÞÂÛÊÇÔÚ¿ìËÙä¯ÀÀÐÅÏ¢£¬ÕÕ¾ÉÔÚ¾ÙÐÐÖØ´óµÄÊý¾Ý´¦Öóͷ££¬¶¼ÄÜʵÏÖÁ÷ͨ¡¢¸ßЧµÄ²Ù×÷¡£Õâ²»µ«ÌáÉýÁËÓû§ÌåÑ飬ҲΪÎÒÃǵÄÊÂÇéºÍÉúÑĽÚÔ¼ÁËÃû¹óµÄʱ¼ä¡£