ÑëÊÓÍø|ÖйúÍøÂçµçÊǪ́|ÍøÕ¾µØͼ |
¿Í·þÉèΪÊ×Ò³ |
ÖйúÍøÂçµçÊǪ́ > ÐÂÎĄ̊ > Éç»áͼÎÄ >
·¢²¼Ê±¼ä:2011Äê04ÔÂ06ÈÕ 10:27 | ½øÈ븴ÐËÂÛ̳ | À´Ô´£ºÑï×ÓÍí±¨
΢·Ã̸ | ΢ֱ²¥ | ΢¹ã³¡ | ÃûÈËǽ | ÅÅÐаñ
• ³È×Ó´òÀ¯¸ÃÈçºÎʶ±ð • ½ÒÃؼßÊ®ÑÐÖÆÈ«¹ý³Ì
¡¡¡¡¡°ÎÒһֱϰ¹ßÓÚÔÚÎÄ¿ÆÉúÃæÇ°×°Àí¿ÆÉú£¬ÔÚÀí¿ÆÉúÃæÇ°×°ÎÄ¿ÆÉú£¬Ö±µ½½ñÌìÎÒ¿´µ½ÕâÕží×Ó£¬²ÅÖªµÀÔÚ×°µÄµÀ·ÉÏ£¬ÎÒ»¹Óкܶà·Ҫ×ß¡±£¬ÈÕÇ°£¬ÈËÈËÍøÍøÓÑ¡°³ÌÐòÔ³¡±Ìù³öÁËһƪ¡¶³ÌÐòÔ±ÎÄÊ·×ÛºÏÌâÄ¿¡·Ê±Èç´Ë¸Ð̾¡£µÄÈ·£¬×Ðϸ¿´Õâ·ÝÊÔ¾í£¬¹ûȻǿ´óµ½¿ÉÒÔÈá°Àí¿ÆÉú¿´µ½»á³ÁĬ¡¢ÎÄ¿ÆÉú¿´µ½»áÁ÷Àᡱ¡£
¡¡¡¡Ò»°ãÇé¿öÏ£¬Ñ¡ÔñÌâÊÇ×îÊÜ»¶ÓµÄÌâÐÍ£¬ÒòΪ¼´Ê¹²Â´øÃÉÒ²ÄÜ´ð¸ö¡°´ó²î²»²î¡±£¬µ«Õâ·ÝÊÔ¾íÖеÄÑ¡ÔñÌâÒ²ÈÃÈËÓеãÄÑÒÔÏÂÊÖ£¬±ÈÈç¡°·üôË¡¢¼§²ý¡¢À³²¼Äá´ÄºÍ°ØÀͼµ±ÖÐËÊǶþ½øÖÆ˼ÏëµÄ×îÔçÌá³öÕߣ¿¡±¡°±äÁ¿¡¢Êý×é¡¢¶ÔÏó¡¢Ö¸ÕëµÈ¸ÅÄîÖÐÄĸöºÍ¹«ËïÁúµÄ¡¶Ö¸ÎïÂÛ¡·Öеġ®Ö¸¡¯×Öº¬ÒåÏà½ü£¿¡±¡¡ÕâЩÌâÄ¿ËäΪÏà¶Ô¼òµ¥µÄµ¥Ñ¡£¬µ«¶àÊÇ¡°ÎÄÀí¡±½áºÏµÄÌâÄ¿£¬ÄãÒªÁ˽â·üôË¡¢¼§²ýÊǸÉʲôµÄ£¬»¹ÒªÃ÷°×¡¶Ö¸ÎïÂÛ¡·´ó¸ÅÊÇÔõô»ØÊÂ,ÉõÖÁÄã±ØÐëÕÆÎÕ˾ÂíÏàÈçÒòÑöĽÝþÏàÈç¶ø¸üÃûµÄÀúÊ·¡ª¡ªÔÚÕâÒ»ÇÐÖ®ºó£¬Äã²ÅÄÜÈÃÄãµÄרҵ֪ʶһһÔÚÌâÄ¿ÖжԺÅÈë×ù£¬Ñ°ÕÒ½âÃÕµÄÔ¿³×¡£
¡¡¡¡ÔÙ±ÈÈçÒ»µÀÎÊ´ðÌ⣺¡°ÇØʼ»ÊÍ̲¢Áù¹ú²ÉÓÃÁËÄÄÖÖË㷨˼Ï룿¡±µ«ÇØʼ»ÊÍ̲¢Áù¹úºÍËã·¨ÕâÁ½¸ö°Ë¸Í×Ó´ò²»µ½Ò»ÆðµÄÍæÒâÒ²ÄÜ·¢Éú¹Øϵ£¿±ð˵Ïñ¼ÇÕßÕâÑùµÄ·ÇרҵÈËÊ¿£¬¼´±ãÊÇÄÇЩºÍ³ÌÐò´òÁ˶àÄê½»µÀµÄÅ£ÈË£¬¿ÖÅÂ×öÉϸöÁ½µÀÒ²ÄÑÃâ±»Èƽø¹Å½ñÖÐÍâºÆíµµÄÀúÊ·³¤ºÓÖСª¡ªÔβËÁË¡£
¡¡¡¡×îºóÒ»µÀÔĶÁÀí½âÌâµ¹ËƺõÄÜÈÃÈË¿´µ½Ò»µãʱÉеÄÓ°×Ó£¬ÒòΪÌâÃæºÜÃ÷ÏÔÊÇÒ»Ê׸ù¾ÝÖܽÜÂס¶°®ÔÚÎ÷Ԫǰ¡·¸ÄдµÄ¸èÇú£¬¡°ÃÀ¹úµÄ±´¶ûʵÑéÊÒÉè¼ÆÁË×î³õµÄ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£¬ÒòΪ¸Ä¸ïµÄÖØÐÄÊÇͳһÒÔÒøÄÉË°¡¿