½çÃæÉè¼ÆÔÚÓû§ÌåÑéÖÐÆð×ÅÖÁ¹ØÖØÒªµÄ×÷Óá£ÔÚÕâ´Î¸üÐÂÖУ¬ÎÒÃÇÌØ±ð×¢ÖØ½çÃæµÄÖ±¹ÛÐԺͼò½àÐÔ¡£Í¨¹ý¶Ô½çÃæÔªËØµÄÖØÐÂÉè¼ÆºÍ½á¹¹ÓÅ»¯£¬ÎÒÃÇÈÃËùÓеÄÐÅÏ¢ºÍ¹¦Ð§¶¼±äµÃÔ½·¢ÇåÎúÃ÷ÁË¡£
ÀýÈ磬ÎÒÃÇÔÚÖ÷½çÃæÔö¼ÓÁË¿ì½ÝÈë¿Ú£¬Óû§¿ÉÒÔһĿÁËÈ»µØÕÒµ½³£?Óù¦Ð§ºÍÐÅÏ¢£¬´ó´ó¼õÉÙÁ˲éÕÒʱ¼ä¡£ÎÒÃÇ»¹¼õÉÙÁ˲»ÐëÒªµÄÐÅÏ¢×ÌÈÅ£¬Ê¹µÃ½çÃæÔ½·¢¼ò½à£¬²Ù×÷Ô½·¢Ö±¹Û¡£
¿çÍŶÓÐ×÷£ºÔÚϵͳÉè¼ÆºÍÓÅ»¯Àú³ÌÖУ¬ÐèÒª¼¼ÊõÍŶӡ¢ÔËάÍŶӺÍÒµÎñÍŶӵĽôÃÜÐ×÷¡£Í¨¹ý¿çÍŶӵÄÐ×÷£¬¿ÉÒÔ¸üÈ«ÃæµØÁ˽âϵͳÐèÇóºÍʵ¼ÊÔËÐÐÇé¿ö£¬´Ó¶ø×ö³ö¸üºÏÀíµÄ¼¼Êõ¾ö²ß¡£
Á¬ÐøÓÅ»¯Óëµü´ú£º¼¼ÊõÉú³¤ÊÇÒ»¸ö²»¾ø½ø²½µÄÀú³Ì¡£Í¨¹ýÁ¬ÐøµÄÓÅ»¯ºÍµü´ú£¬¿ÉÒÔ²»¾øÌáÉýϵͳµÄ?ЧÂʺÍÓû§ÌåÑé¡£°´ÆÚ½øÐÐÐÔÄܲâÊÔºÍÓû§·´ÏìÆÊÎö£¬ÊµÊ±·¢Ã÷²¢½â¾öÎÊÌ⣬ÊǼá³Öϵͳ¸ßЧÔËÐеÄÒªº¦¡£
Äþ¾²ÓëÎȶ¨²¢ÖØ£ºÔÚ×·Çó¸ßЧµÄÄþ¾²ÐÔºÍÎȶ¨ÐÔÒ²ÊDZز»¿ÉÉٵġ£È·±£ÏµÍ³ÔÚ¸ßЧÔËÐеIJ»»áÒòΪËã·¨ÓÅ»¯¶ø´øÀ´Äþ¾²Òþ»¼»òϵͳÎȶ¨ÐÔÎÊÌ⡣ͨ¹ýºÏÀíµÄ¹ýʧ´¦ÀíºÍÒì³£¼ì²â»úÖÆ£¬°ü¹ÜϵͳµÄÎȶ¨ÔËÐС£
Óû§ÌåÑéÓÅÏÈ£º×îÖÕµÄÄ¿±êÊÇÌáÉýÓû§ÌåÑé¡£¸ßЧµÄÌø×ªÂ·ÏßÓ¦¸ÃΪÓû§´øÀ´¸ü¿ì½Ý¡¢¸ü˳³©µÄ²Ù×÷ÌåÑé¡£Òò´Ë£¬ÔÚÓÅ»¯Àú³ÌÖУ¬Ê¼ÖÕÒªÒÔÓû§ÎªÖÐÐÄ£¬È·±£¼¼Êõ¸ïÐÂÄÜÕæÕýЧÀÍÓÚÓû§ÐèÇó¡£
¿ì½Ýµ¼º½£ºÓû§ÔھɰæÏµÍ³ÖУ¬Ã¿´ÎÐèÒªÊÖ¶¯ËÑË÷ºÍµã»÷¶à¸öÁ´½Ó²Å»ªÕÒµ½ÐèÒªµÄÐÅÏ¢£¬¶øÔÚаæÏµÍ³ÖУ¬Í¨¹ýÉèÖÿì½Ýµ¼º½£¬Óû§Ö»Ðèµã»÷Ò»´Î?¼´¿ÉÖ±½ÓÌø×ªµ½?Ä¿±êÒ³Ãæ¡£
ÐÅÏ¢ÕûºÏ£ºÔھɰæÏµÍ³ÖУ¬Óû§ÐèÒªÔÚ¶à¸öÒ³ÃæÖ®¼äÇл»ÒÔ»ñÈ¡Ïà¹ØÐÅÏ¢£¬¶øÔÚаæÏµÍ³ÖУ¬ÎÒÃÇͨ¹ýÐÅÏ¢ÕûºÏ¹¦Ð§£¬½«ËùÓÐÏà¹ØÐÅÏ¢ÔÚÒ»¸öÒ³ÃæÉÏչʾ£¬´ó´ó¼õÉÙÁËÓû§µÄÇл»Ê±¼ä¡£
ÈÎÎñ×Ô¶¯»¯£º¾É°æÏµÍ³ÖУ¬Óû§ÐèÒªÊÖ¶¯Íê³É¶à¸öÖØ¸´ÐÔÈÎÎñ£¬¶øÔÚаæÏµÍ³ÖУ¬ÎÒÃÇͨ¹ýÒýÈë×Ô¶¯»¯¹¦Ð§£¬Óû§Ö»ÐèÉ趨һ´Î?£¬ÏµÍ³¾Í¿ÉÒÔ×Ô¶¯Íê³ÉºóÐø²Ù?×÷£¬½ÚÊ¡ÁË´ó×Úʱ¼ä¡£
ÔÚ½ðÈڿƼ¼Æ½Ì¨ÉÏ£¬Í¨¹ý¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªÂ·ÏßÃë¸üУ¬¿ÉÒÔʵÏÖ¶Ô½ðÈÚÐÅÏ¢µÄʵʱ¸üк;«×¼ÍÆËÍ¡£µ±Óû§ä¯ÀÀ½ðÈÚÐÅϢʱ£¬ÏµÍ³»áÔÚ3ÃëÄÚÆ¾¾ÝÓû§µÄ²ÆÎñ×´¿öºÍÐËȤ£¬×Ô¶¯¸üв¢ÍÆËÍ×îÏà¹ØµÄ½ðÈÚÐÅÏ¢¡£ÕâÑù£¬Óû§¿ÉÒÔÔÚ×î¶ÌµÄʱ¼äÄÚ»ñÈ¡µ½×îÏà¹ØµÄ½ðÈÚÐÅÏ¢£¬Ìá¸ßÁËÐÅÏ¢»ñÈ¡µÄЧÂʺ;«×¼¶È¡£
Êý¾ÝÔ¤´¦Àí£ºÔÚÌø×ª²Ù×÷¿ªÊ¼Ö®Ç°£¬ÐèÒª¶ÔÊý¾Ý½øÐÐÔ¤´¦Àí¡£Õâ°üÀ¨Êý¾ÝÇåÏ´¡¢»¨Ñùת»»ºÍÌØÕ÷ÌáÈ¡µÈ¡£¸ßЧµÄÊý¾ÝÔ¤´¦ÀíÄܹ»¼«´óµØ¼õÉÙºóÐøËã·¨µÄÅÌËãÁ¿¡£
Ë㷨ѡÔñ£ºÑ¡ÔñºÏÊʵÄËã·¨ÊÇÒªº¦¡£³£ÓõÄËã·¨°üÀ¨DijkstraËã·¨¡¢A*Ëã·¨µÈ£¬ÕâЩËã·¨ÔÚ·¾¶ËÑË÷ºÍÓÅ»¯·½ÃæÌåÏÖ¾«²Ê¡£ËüÃÇÔÚ´¦Àí´ó¹æÄ£Êý¾Ýʱ¿ÉÄÜ»áÓöµ½ÐÔÄÜÆ¿¾±¡£
ʵʱÊý¾Ý´¦Àí£ºÎªÁËÈ·±£Ìø×ªÂ·ÏßµÄʵʱÐÔºÍ׼ȷÐÔ£¬ÏµÍ³ÐèÒªÄܹ»¿ìËÙ´¦ÀíʵʱÊý¾Ý¡£ÕâÉæ¼°µ½Êý¾ÝÁ÷´¦?Àí¡¢²¢ÐÐÅÌËãµÈ¼¼ÊõÊֶΡ£
ϵͳ×ÊÔ´ÖÎÀí£ºÓÐЧµÄ×ÊÔ´ÖÎÀíÄܹ»°ü¹ÜϵͳÔÚ¸ßЧÔËÐеÄ?ͬʱ²»»áÌ«¹ýÏûºÄÓ²¼þ×ÊÔ´¡£Õâ°ü?À¨ÄÚ´æ?ÖÎÀí¡¢CPUµ÷ÀíºÍI/O²Ù×÷ÓÅ»¯µÈ¡£
Õâ´Î¸üÐÂÖ»ÊÇÎÒÃǼ¼Êõ¸ïкÍÓû§ÌåÑéÌáÉýµÄÒ»¸ö¿ªÊ¼¡£ÔÚδÀ´£¬ÎÒÃǽ«¼ÌÐø¹Ø×¢Óû§µÄ·´Ï죬Á¬Ðø¸ïÐÂϵͳ£¬²¢ÒýÈë¸ü¶àÁ¢Òì¼¼Êõ¡£ÎÒÃÇÏàÐÅ£¬Ö»ÒªÎÒÃDz»¾øÅ¬Á¦£¬×ÜÄÜΪÓû§´øÀ´Ô½·¢¸ßЧ¡¢±ã½ÝµÄ²Ù×÷ÌåÑé¡£
ÎÒÃÇÖÂÁ¦ÓÚΪÿһ¸öÓû§Ìṩ×îÓÅÖʵÄЧÀÍ£¬Èü¼Êõ½ø²½ÕæÕýΪÎÒÃǵÄÉú»îºÍÊÂÇé´øÀ´ÊµÊµÔÚÔڵĸı䡣ÈÃÎÒÃÇÅäºÏÆÚ´ý£¬Õâ´Î¸üдøÀ´µÄ¸ü¶à¾ªÏ²ºÍ±ãµ±£¡
Ï£ÍûÕâÆªÈíÎÄÄܹ»³ä·Öչʾ¾É°æÄ¢¹½Òþ²Ø3ÃëÌø×ªÂ·ÏßµÄÃë¸üдøÀ´µÄ¸ßЧÌåÑ飬Òý·¢Óû§µÄÐËȤºÍʹÓÃÓûÍû¡£Èç¹ûÓиü¶à¾ßÌåÐèÇó»òµ÷½â£¬ÇëËæÊ±¼û¸æ¡£
ÔÚʵÏÖ¸ßЧ·ÏßÌø×ªºÍÃë¸üеÄ?Àú³ÌÖУ¬Êý¾ÝµÄÄþ¾²ºÍÒþ˽±£»¤ÓÈÎªÖØÒª¡£Ëæ×ÅÊý¾ÝÁ¿µÄÔö´óºÍÊý¾Ý´«Ê䯵ÂʵÄ?Ìá¸ß£¬ÏµÍ³ÃæÁÙןü´óµÄÄþ¾²Î£º¦¡£Òò´Ë£¬ÔÚϵͳÉè¼ÆºÍʵÏÖÖУ¬±ØÐë³ä·Ö¿¼ÂÇÊý¾Ý¼ÓÃÜ¡¢»á¼û¿ØÖƺÍÒì³£¼ì²âµÈ·½ÃæµÄÄþ¾²²½·¥£¬ÒÔ±£»¤Óû§µÄ?Êý¾ÝÒþ˽ºÍϵͳµÄÄþ¾²ÐÔ¡£
¾É°æ?Ä¢¹½µÄÀֳɸüв»µ«ÌáÉýÁËÓû§ÌåÑ飬ҲΪÆäÉÌҵģʽ´øÀ´ÁËеĻúÔµºÍÌôÕ½¡£Í¨¹ý¶ÔÓû§ÐÐΪÊý¾ÝµÄÉîÈëÆÊÎöºÍ¶Ôм¼ÊõµÄÓ¦Ó㬿ª·¢ÍŶÓÄܹ»¸ü¾«×¼µØ¶¨Î»Óû§ÐèÇ󣬴Ӷø¿ª·¢³ö¸ü¶àÇÐÊÊÓû§ÐèÇóµÄ²úÆ·ºÍЧÀÍ¡£ÕâÖÖ¾«×¼µÄÉÌҵģʽ£¬²»µ«ÌáÉýÁ˹«Ë¾µÄÓ¯ÀûÄÜÁ¦£¬Ò²ÎªÓû§´øÀ´Á˸ü¶à¼ÛÖµ¡£