ÔÚÏÖ´úÉç»á£¬ÎÒÃdz£³£ÔÚ¶à¸öÉ豸֮¼äÇл»²Ù×÷£¬¾É°æÏµÍ³ÔÚ¶àÉ豸¼æÈÝ·½Ãæ´æÔÚһЩ²»×ã¡£¶øÔÚÕâ´Î¸üÐÂÖУ¬ÎÒÃÇÌØ±ð¼ÓÇ¿Á˶àÉ豸¼æÈÝÐÔ£¬È·±£Óû§ÎÞÂÛÔÚÊÖ»ú¡¢Æ½°å»¹ÊǵçÄÔÉÏ£¬¶¼ÄÜÏíÊܵ½Ò»Ö¡¢ÎÞ·ìµÄÌåÑ顣ͨ¹ýͳһµÄ²Ù×÷Âß¼ºÍ½çÃæÉè¼Æ£¬ÎÒÃÇÈÃËùÓÐÉ豸¼äµÄÇл»±äµÃ¸ü¼Ó±ã½ÝºÍÁ÷³©¡£
ÀýÈ磬ÔÚͬһ¸öÕË»§Ï£¬Óû§¿ÉÒÔÔÚÊÖ»úÉϲ鿴ÐÅÏ¢£¬²¢ÔÚµçÄÔÉϼÌÐø²Ù?×÷£¬Êý¾ÝºÍ½ø¶È¶¼»á×Ô¶¯Í¬²½£¬²»ÔÙÐèÒªÊÖ¶¯Çл»»òÖØÐµÇ¼¡£ÕâÖÖÎÞ·ìÏνӵÄÌåÑ飬¼«´óÌáÉýÁËÎÒÃǵŤ×÷ºÍÉú»îЧÂÊ¡£
Êý¾ÝÔ¤´¦Àí£ºÔÚÌø×ª²Ù×÷¿ªÊ¼Ö®Ç°£¬ÐèÒª¶ÔÊý¾Ý½øÐÐÔ¤´¦Àí¡£Õâ°üÀ¨Êý¾ÝÇåÏ´¡¢¸ñʽת»»ºÍÌØÕ÷ÌáÈ¡µÈ¡£¸ßЧµÄÊý¾ÝÔ¤´¦ÀíÄܹ»¼«´óµØ¼õÉÙºóÐøËã·¨µÄ?¼ÆËãÁ¿¡£
Ë㷨ѡÔñ£ºÑ¡ÔñºÏÊʵÄËã·¨Êǹؼü¡£³£ÓõÄËã·¨°ü?À¨DijkstraËã·¨¡¢A*Ëã·¨µÈ£¬ÕâЩËã·¨ÔÚ·¾¶ËÑË÷ºÍÓÅ»¯·½Ãæ±íÏÖ³öÉ«¡£ËüÃÇÔÚ´¦Àí´ó¹æÄ£Êý¾Ýʱ¿ÉÄÜ»áÓöµ½ÐÔÄÜÆ¿¾±¡£
ʵʱÊý¾Ý´¦Àí£ºÎªÁËÈ·±£Ìø×ªÂ·ÏßµÄʵʱÐÔºÍ׼ȷÐÔ£¬ÏµÍ³ÐèÒªÄܹ»¿ìËÙ´¦ÀíʵʱÊý¾Ý¡£ÕâÉæ¼°µ½Êý¾ÝÁ÷´¦Àí¡¢²¢ÐмÆËãµÈ¼¼ÊõÊֶΡ£
ϵͳ×ÊÔ´¹ÜÀí£ºÓÐЧµÄ×ÊÔ´¹ÜÀíÄܹ»±£Ö¤ÏµÍ³ÔÚ¸ßЧÔËÐеÄͬʱ²»»á¹ý¶ÈÏûºÄÓ²¼þ×ÊÔ´¡£Õâ°üÀ¨ÄÚ´æ?¹ÜÀí¡¢CPUµ÷¶ÈºÍI/O²Ù×÷ÓÅ»¯µÈ¡£
Õâ´ÎÃë¸üдø?À´µÄ×î´ó±ä»¯¾ÍÊÇÓû§ÌåÑéµÄÈ«ÃæÌáÉý¡£´«Í³µÄÓ¦ÓÃÈí¼þÔÚÌø×ªºÍ¼ÓÔØ¹ý³ÌÖУ¬Óû§ÍùÍù»á¸Ðµ½ÍÏÑÓºÍÎÞÁÄ£¬¶ø¾É°æÄ¢¹½Í¨¹ýÒþ²ØµÄ3ÃëÌø×ªÂ·ÏߺÍÃë¸üУ¬ÈÃÓû§ÔÚ²Ù×÷¼ä϶¸ÐÊܵ½ÁËÒ»ÖÖǰËùδÓеÄÁ÷³©?¸ÐºÍÓäÔøС£Õâ²»½öÌá¸ßÁËÓû§µÄʹÓÃÆµÂÊ£¬Ò²Ôö¼ÓÁËÓû§¶ÔÈí¼þµÄÒÀÀµºÍÖҳ϶ȡ£
¿çÍŶÓÐ×÷£ºÔÚϵͳÉè¼ÆºÍÓÅ»¯¹ý³ÌÖУ¬ÐèÒª¼¼ÊõÍŶӡ¢ÔËάÍŶӺÍÒµÎñÍŶӵĽôÃÜÐ×÷¡£Í¨¹ý¿çÍŶӵÄÐ×÷£¬¿ÉÒÔ¸üÈ«ÃæµØÁ˽âϵͳÐèÇóºÍʵ¼ÊÔËÐÐÇé¿ö£¬´Ó¶ø×ö³ö¸üºÏÀíµÄ¼¼Êõ¾ö²ß¡£
³ÖÐøÓÅ»¯Óëµü´ú£º¼¼Êõ·¢Õ¹ÊÇÒ»¸ö²»¶Ï½ø²½?µÄ¹ý³Ì¡£Í¨¹ý³ÖÐøµÄÓÅ»¯ºÍµü´ú£¬¿ÉÒÔ²»¶ÏÌáÉýϵͳµÄЧÂʺÍÓû§ÌåÑé¡£¶¨ÆÚ½øÐÐÐÔÄܲâÊÔºÍÓû§·´À¡·ÖÎö£¬¼°Ê±·¢ÏÖ²¢½â¾öÎÊÌ⣬ÊDZ£³Öϵͳ¸ßЧÔËÐеĹؼü¡£
°²?È«ÓëÎȶ¨²¢ÖØ£ºÔÚ×·Çó¸ßЧµÄ°²È«ÐÔºÍÎȶ¨ÐÔÒ²ÊDZز»¿ÉÉٵġ£È·±£ÏµÍ³ÔÚ¸ßЧÔËÐеIJ»»áÒòΪËã·¨ÓÅ»¯¶ø´øÀ´°²È«Òþ»¼»òϵͳÎȶ¨ÐÔÎÊÌ⡣ͨ¹ýºÏÀíµÄ´íÎó´¦ÀíºÍÒì³£?¼ì²â?»úÖÆ£¬±£ÕÏϵͳµÄÎȶ¨ÔËÐС£
Óû§ÌåÑéÓÅÏÈ£º×îÖÕµÄÄ¿±êÊÇÌáÉýÓû§ÌåÑé¡£¸ßЧµÄÌø×ªÂ·ÏßÓ¦¸ÃΪÓû§´øÀ´¸ü¿ì½Ý¡¢¸ü˳³©µÄ²Ù?×÷ÌåÑé¡£Òò´Ë£¬ÔÚÓÅ»¯¹ý³ÌÖУ¬Ê¼ÖÕÒªÒÔÓû§ÎªÖÐÐÄ£¬È·±£¼¼Êõ¸Ä½øÄÜÕæÕý·þÎñÓÚÓû§ÐèÇó¡£
ΪÁËÔÚʵ¼ÊÓ¦ÓÃÖÐʵÏÖ¸ßЧµÄÌø×ªÂ·Ïߣ¬ÒÔÏÂ×î¼Ñʵ¼ù½¨Ò齫»á·Ç³£ÓÐÓãº
¶à²ã´ÎµÄ·¾¶ÓÅ»¯£ºÍ¨¹ý¶à²ã´ÎµÄ·¾¶ÓÅ»¯£¬°üÀ¨È«¾Ö·¾¶ÓÅ»¯ºÍ¾Ö²¿Â·¾¶ÓÅ»¯£¬¿ÉÒÔʵÏÖϵͳµÄÕûÌåÐÔÄÜÌáÉý¡£
ʵʱ¼à¿ØÓëµ÷Õû£ºÍ¨¹ýʵʱ¼à¿ØÏµÍ³ÐÔÄܺÍÓû§ÐÐΪ£¬¼°Ê±µ÷ÕûÌø×ªÂ·Ïߣ¬ÒÔÊÊÓ¦±ä»¯µÄ?ÐèÇóºÍ»·¾³¡£
Êý¾ÝÇý¶¯µÄ¾ö²ß£ºÀûÓôóÊý¾Ý·ÖÎöºÍ»úÆ÷ѧϰ¼¼Êõ£¬»ùÓÚÀúÊ·Êý¾ÝºÍʵʱÊý¾Ý×ö³ö¿ÆÑ§µÄ¾ö²ß£¬´Ó¶øÓÅ»¯Ìø×ªÂ·Ïß¡£
ÔÚ¼¼Êõ²ãÃæ£¬¾É°æ?Ä¢¹½µÄÕâ´Î¸üÐÂÉæ¼°µ½Á˶à¸ö·½ÃæµÄÓÅ»¯¡£Ê×ÏÈÊÇËã·¨µÄÓÅ»¯£¬Í¨¹ý¶ÔÓû§ÐÐΪÊý¾ÝµÄ·ÖÎöºÍ¶ÔϵͳÏìӦʱ¼äµÄ¾«×¼¿ØÖÆ£¬¿ª·¢ÍŶӳɹ¦½«Ìø×ªÊ±¼äËõ¶Ìµ½ÁË3ÃëÒÔÄÚ¡£Æä´ÎÊÇ´úÂëµÄÓÅ»¯£¬Í¨¹ý¶Ôϵͳ¼Ü¹¹µÄÖØ¹¹ºÍ¶Ô¹Ø¼üÄ£¿éµÄ¸ßЧ±àд£¬Ê¹µÃÕû¸öÓ¦ÓÃÔÚÔËÐйý³ÌÖиü¼ÓÁ÷³©¡£
У¶Ô£ºÕŰ²ÄÝ