ÑëÊÓÍø|ÖйúÍøÂçµçÊǪ́|ÍøÕ¾µØͼ
¿Í·þÉèΪÊ×Ò³
怬

ÖйúÍøÂçµçÊǪ́ > ÐÂÎĄ̊ > Éç»áͼÎÄ >

ÍøÆØ×îÇ¿ÎÄÊ·×ÛºÏÌâ:ÄÜÈÃÀí¿ÆÉú³ÁĬÎÄ¿ÆÉúÁ÷Àá

·¢²¼Ê±¼ä:2011Äê04ÔÂ06ÈÕ 10:27 | ½øÈ븴ÐËÂÛ̳ | À´Ô´£ºÑï×ÓÍí±¨

ÆÀ·Ö
Òâ¼û·´À¡ Òâ¼û·´À¡ ¶¥ ¶¥ ²È ²È ÊÕ²Ø ÊÕ²Ø


¸ü¶à ½ñÈÕ»°Ìâ



¸ü¶à 24СʱÅÅÐаñ



¡¡¡¡¡°ÎÒһֱϰ¹ßÓÚÔÚÎÄ¿ÆÉúÃæÇ°×°Àí¿ÆÉú£¬ÔÚÀí¿ÆÉúÃæÇ°×°ÎÄ¿ÆÉú£¬Ö±µ½½ñÌìÎÒ¿´µ½ÕâÕží×Ó£¬²ÅÖªµÀÔÚ×°µÄµÀ·ÉÏ£¬ÎÒ»¹Óкܶà·Ҫ×ß¡±£¬ÈÕÇ°£¬ÈËÈËÍøÍøÓÑ¡°³ÌÐòÔ³¡±Ìù³öÁËһƪ¡¶³ÌÐòÔ±ÎÄÊ·×ÛºÏÌâÄ¿¡·Ê±Èç´Ë¸Ð̾¡£µÄÈ·£¬×Ðϸ¿´Õâ·ÝÊÔ¾í£¬¹ûȻǿ´óµ½¿ÉÒÔÈá°Àí¿ÆÉú¿´µ½»á³ÁĬ¡¢ÎÄ¿ÆÉú¿´µ½»áÁ÷Àᡱ¡£

¡¡¡¡Ò»°ãÇé¿öÏ£¬Ñ¡ÔñÌâÊÇ×îÊÜ»¶Ó­µÄÌâÐÍ£¬ÒòΪ¼´Ê¹²Â´øÃÉÒ²ÄÜ´ð¸ö¡°´ó²î²»²î¡±£¬µ«Õâ·ÝÊÔ¾íÖеÄÑ¡ÔñÌâÒ²ÈÃÈËÓеãÄÑÒÔÏÂÊÖ£¬±ÈÈç¡°·üôË¡¢¼§²ý¡¢À³²¼Äá´ÄºÍ°ØÀ­Í¼µ±ÖÐË­ÊǶþ½øÖÆ˼ÏëµÄ×îÔçÌá³öÕߣ¿¡±¡°±äÁ¿¡¢Êý×é¡¢¶ÔÏó¡¢Ö¸ÕëµÈ¸ÅÄîÖÐÄĸöºÍ¹«ËïÁúµÄ¡¶Ö¸ÎïÂÛ¡·Öеġ®Ö¸¡¯×Öº¬ÒåÏà½ü£¿¡±¡­¡­ÕâЩÌâÄ¿ËäΪÏà¶Ô¼òµ¥µÄµ¥Ñ¡£¬µ«¶àÊÇ¡°ÎÄÀí¡±½áºÏµÄÌâÄ¿£¬ÄãÒªÁ˽â·üôË¡¢¼§²ýÊǸÉʲôµÄ£¬»¹ÒªÃ÷°×¡¶Ö¸ÎïÂÛ¡·´ó¸ÅÊÇÔõô»ØÊÂ,ÉõÖÁÄã±ØÐëÕÆÎÕ˾ÂíÏàÈçÒòÑöĽÝþÏàÈç¶ø¸üÃûµÄÀúÊ·¡ª¡ªÔÚÕâÒ»ÇÐÖ®ºó£¬Äã²ÅÄÜÈÃÄãµÄרҵ֪ʶһһÔÚÌâÄ¿ÖжԺÅÈë×ù£¬Ñ°ÕÒ½âÃÕµÄÔ¿³×¡£

¡¡¡¡ÔÙ±ÈÈçÒ»µÀÎÊ´ðÌ⣺¡°ÇØʼ»ÊÍ̲¢Áù¹ú²ÉÓÃÁËÄÄÖÖË㷨˼Ï룿¡±µ«ÇØʼ»ÊÍ̲¢Áù¹úºÍËã·¨ÕâÁ½¸ö°Ë¸Í×Ó´ò²»µ½Ò»ÆðµÄÍæÒâÒ²ÄÜ·¢Éú¹Øϵ£¿±ð˵Ïñ¼ÇÕßÕâÑùµÄ·ÇרҵÈËÊ¿£¬¼´±ãÊÇÄÇЩºÍ³ÌÐò´òÁ˶àÄê½»µÀµÄÅ£ÈË£¬¿ÖÅÂ×öÉϸöÁ½µÀÒ²ÄÑÃâ±»Èƽø¹Å½ñÖÐÍâºÆíµµÄÀúÊ·³¤ºÓÖСª¡ªÔβËÁË¡£

¡¡¡¡×îºóÒ»µÀÔĶÁÀí½âÌâµ¹ËƺõÄÜÈÃÈË¿´µ½Ò»µãʱÉеÄÓ°×Ó£¬ÒòΪÌâÃæºÜÃ÷ÏÔÊÇÒ»Ê׸ù¾ÝÖܽÜÂס¶°®ÔÚÎ÷Ԫǰ¡·¸ÄдµÄ¸èÇú£¬¡°ÃÀ¹úµÄ±´¶ûʵÑéÊÒÉè¼ÆÁË×î³õµÄCÓïÑÔ£¬¿ÌÔÚUNIX²Ù×÷ϵͳ¾à½ñÒÑÓÐÈýËÄÊ®Ä꣬ÄãÔÚÆÁĻǰÄýÊÓÊý¾ÝµÄç×ç¹£¬ÎÒÈ´ÔÚÅÔÇáÇáÇôò¼üÅÌ°ÑÄãµÄÃÎÏëÕ¹ÏÖ¡­¡­Ê±¼ä¸´ÔӶȻ¹ÊÇÇ÷ÓÚÎÞÏÞ£¬ÎÒÖ»ÏëÒªÕâÑùÓÀÔ¶Á´½ÓÔÚÄãµÄÉí±ß¡±¡£

¡¡¡¡ÈÃÈË×¥¿ñµÄÊÇÏÂÃæµÄËĵÀÌâÄ¿¡ª¡ªÊÔÉÍÎö¡°Ë¼ÄîÏñì³²¨ÄÇÆõÊýÁаãÂþÑÓ¡±Ò»¾ä£»Çë½áºÏʱ´ú±³¾°£¬Ì¸Ì¸Äã¶Ô¡°µ±Èí¹¤ÂÙÂäÔÚÉè¼ÆµÄÎĵµ¼ä£¬Ëã·¨ÒÀ¾ÉÊÇÓÀ´¹²»ÐàµÄʫƪ¡±Ò»¾äµÄÀí½â£»¡°¼¸Íò×éÊý¾ÝÁ÷¹ýºó·¢ÏÖ£¬ÎÒµÄÐÄÒÀÈ»²»±ä¡±Ò»¾äÌåÏÖÁËËã·¨µÄʲôÌØÐÔ¡­¡­

¡¡¡¡ÓÚÊÇ£¬ÔÚÕâ×îºóÒ»Ìâ¡¢Ò²ÊÇ×îÏÖ´úµÄÒ»ÌâÖУ¬ÍøÓÑÃǷ׷ס°ÂäÂí¡±ÁË£¬¡°ÎÒÈÏÔÔÁËÎÒÊÇÎÄ䣡¡±¡°Ì«ÉË×Ô×ðÁË£¬ÕâÊÇÄÄλ¼«Æ·ÀÏÐÖµ·¹Ä³öÀ´µÄ°¡£¿¡±¡°ÓвŰ¡£¬×÷ÕßÒ»¶¨Í¨Ïþ¹Å½ñ¡¢¹áÖªÖÐÎ÷¡±¡­¡­ÓÐÍøÓÑÔò·ßÅ­µÀ£º¡°ÖܽÜÂ׿´ÁËҲҪץ¿ñ£¬ÓÐľÓУ¡¡±¡¡¡¡¡¡¡¡¡¡ÕÅ ÑÞ

¡¡¡¡¸½ÊÔÌâ½ÚÑ¡£º(º¬ÍøÓѲ¿·Ö´ð°¸)

¡¡¡¡1£¬ÒÔÏÂË­ÊǶþ½øÖÆ˼ÏëµÄ×îÔçÌá³öÕߣ¿

¡¡¡¡a£¬·üôË£»b£¬¼§²ý£»c£¬À³²¼Äá´Ä£»d£¬°ØÀ­Í¼¡£

¡¡¡¡¡¾Ó¦¸ÃÊÇ·üôË°É£¬Õâ¸çÃÇ»­°ËØÔ£¬ÒõسºÍÑôس¡¿

¡¡¡¡2£¬ÒÔÏÂÄĸö¸ÅÄîºÍ¹«ËïÁúµÄ¡¶Ö¸ÎïÂÛ¡·Öеġ°Ö¸¡±×Öº¬ÒåÏà½ü£¿

¡¡¡¡a£¬±äÁ¿£»b£¬Êý×飻c£¬¶ÔÏó£»d£¬Ö¸Õë¡£

¡¡¡¡¡¾¹«Ëï´óÒ¯µÄÕâ±¾Êéû¿´¹ý£¬GoogleÁËÏ£¬¿´ÍêºóÎÒ¾õµÃÕâλÐǪ̈ÒÔÇ°¿ÉÄÜÊÇдÈÆ¿ÚÁî³öÉíµÄ¡£Æ«ÏòÑ¡D¡¿

¡¡¡¡3£¬ÇØʼ»ÊÍ̲¢Áù¹ú²ÉÓÃÁËÒÔÏÂÄÄÖÖË㷨˼Ï룿

¡¡¡¡a£¬µÝ¹é£»b£¬·ÖÖΣ»c£¬µü´ú£»d£¬Ä£Äâ¡£

¡¡¡¡¡¾B°É£¬ËùνԶ½»½ü¹¥¡¿

¡¡¡¡4£¬ÑŵäÍõ×Ó߯ÐÞ˹Ó´³¿ËÀïÌصºÕ¶É±Ã×ŵţµÄʱºò²ÉÓÃÁËÒÔÏÂÄÄÖÖËã·¨£¿

¡¡¡¡a£¬¶¯Ì¬¹æ»®£»b£¬Çî¾Ù£»c£¬¼ÇÒ仯ËÑË÷£»d£¬DijkstraËã·¨¡£

¡¡¡¡¡¾Õâ¸çÃÇ´ø×ÅëÏßÇò£¬×ßÄÄ·ÅÄÄ£¬Ó¦¸ÃËã¼ÇÒ仯°É£¬Ñ¡C¡¿

¡¡¡¡5£¬»ÝÊ©ÔøÌá³ö¹ý¡°ÂÑÓÐ롱µÄÃüÌ⣬ÒÔÏÂÄÄÒ»ÏîÊǵ¼ÖÂÕâ¸ö´íÎóÃüÌâµÄÔ­Òò£º

¡¡¡¡a£¬»ìÏýÁËÃüÃû¿Õ¼ä£»b£¬ÒýÈëÁË´íÎóµÄ°ü£»c£¬ÑÜÉúÀàδÖØÔØ£»d£¬µ÷ÓÃÁËΣÏÕµÄÖ¸Õë¡£

¡¡¡¡¡¾Ñ¡A°É£¬µ°ÊÇÒ»¸ö¶¨ÒåÓò£¬·õ³öÀ´ÁËÊÇÁíÒ»¸ö¶¨ÒåÓò¡¿

¡¡¡¡6£¬Ã÷³¯Ê±ÆÚÕžÓÕý¸Ä¸ïµÄÒ»Ìõ±Þ·¨µÄÖ÷Ҫ˼ÏëÊÇ£º

¡¡¡¡a£¬ÃæÏò¹ý³Ì£»b£¬ÍòÎï½ÔÊý£»c£¬Í³Ò»½Ó¿Ú£»d£¬·ºÐͱà³Ì¡£

¡¡¡¡¡¾¹þ¹þ£¬Õâ¸öÌâÄ¿×îºÃÍæÁË£¬Ó¦¸ÃÊÇC£¬ÒòΪ¸Ä¸ïµÄÖØÐÄÊÇͳһÒÔÒøÄÉË°¡¿