5.ÔÓ²ÝÓëÍÁÈÀ±³¾°ÊµÊ±·Ö¸îµÄÑо¿
1.ͼÏñ·Ö¸î¸ÅÊö£º
ͼÏñ·Ö¸îÊÇͼÏñ´¦Àíµ±ÖÐ×îÖØÒªµÄ²¿·Ö£¬Ò²ÊÇÒ»ÖÖ»ù±¾µÄ¼ÆËã»úÊÓ¾õ¼¼Êõ¡£Ëü¸ù¾ÝijÖÖͬһÐÔ°ÑÒ»Õû·ùͼÏñ»®·ÖΪÈô¸É×ÓÇøÓò£¬Ã¿Ò»ÇøÓò¶ÔÓ¦ÓÚijһÎïÌå»òÎïÌåµÄÒ»²¿·Ö¡£½øÐÐͼÏñ·Ö¸îµÄ×îÖÕÄ¿µÄÊÇΪÁ˶Ծ°Îï»òÎïÌå½øÐÐÃèÊö£¬¶øÐí¶à²»Í¬ÖÖÀàµÄͼÏñ»ò¾°Îﲿ·Ö¶¼¿É×÷Ϊ¾ÝÒÔ·Ö¸îµÄ·ÖƬ£¬²¢ÇÒÓÐÐí¶à²»Í¬µÄ·½·¨¿É´ÓͼÏñÖÐÌáÈ¡ÕâЩ²¿·Ö¡£
ͼÏñ·Ö¸î·ÖΪ»Ò¶ÈͼÏñ·Ö¸îºÍ²ÊɫͼÏñ·Ö¸î£¬ËüÃǵĴ󲿷ÖËã·¨ÔÚ·Ö¸î˼ÏëÉÏÊÇÒ»Öµģ¬Ö»ÊDzÊɫͼÏñÒª±È»Ò¶ÈͼÏñ°üº¬×Ÿü¶àµÄÐÅÏ¢£¬¶øÇÒ¾ßÓжàÖÖ²ÊÉ«¿Õ¼ä±í´ï·½Ê½¡£¾¡¹ÜÈËÃÇÔÚͼÏñ·Ö¸î·½Ãæ×öÁËÐí¶àÑо¿¹¤×÷£¬µ«ÓÉÓÚûÓÐͨÓõķָîÀíÂÛ£¬ÏÖÒÑÌá³öµÄ·Ö¸îËã·¨´ó¶¼ÊÇÕë¶Ô¾ßÌåÎÊÌâµÄ£¬²¢Ã»ÓÐÒ»ÖÖÊʺÏËùÓÐͼÏñµÄͨÓ÷ָîËã·¨¡£ÄÇô²ÊɫͼÏñ·Ö¸îËã·¨µÄ¹Ø¼ü¾ÍÔÚÓÚÀûÓ÷ḻµÄ²ÊÉ«ÐÅÏ¢´ïµ½Í¼Ïñ·Ö¸îµÄÄ¿µÄ¡£
±¾¿ÎÌâÖеÄͼÏñ·Ö¸î£¬Ö÷ÒªÊÇÈ¥³ýÔÓ²ÝͼÏñÖеÄÍÁÈÀ±³¾°¡£ÎªÁ˽«ÂÌÉ«Ö²ÎïÓëÍÁÈÀÓÐЧµÄ·Ö¸î£¬ÐèÒª¶ÔÔʼͼÏñÊý¾Ý½øÐб任£¬´Ó¶øµÃµ½×îÄÜ·´Ó³·ÖÀà±¾ÖʵÄÌØÕ÷¡£¶ÔÓÚ²ÊɫͼÏñ·Ö¸îµÄÎÊÌ⣬Ê×ÏÈҪѡÔñºÃºÏÊʵķ½·¨£¬ÀûÓÃÕâ¸öÑÕÉ«ÌØÕ÷½«²ÊɫͼÏñת±ä³É»Ò¶ÈͼÏñ£¬ÔÙÈ·¶¨ãÐÖµ½«»Ò¶ÈͼÏñ¶þÖµ»¯¡£
2.ãÐÖµ·Ö¸î·½·¨£º
ÀûÓÃÉÏÊöÑÕÉ«ÌØÕ÷×éºÏ½«²ÊɫͼÏñת»¯³É»Ò¶ÈͼÏñ£¬È»ºó¸ù¾ÝͼÏñÖÐÒªÌáÈ¡µÄÔÓ²ÝÇøÓë±³¾°ÇøÔÚ»Ò¶ÈÌØÐÔÉϵIJîÒì°ÑͼÏñÊÓΪ¾ßÓв»Í¬»Ò¶È¼¶µÄÇøÓò×éºÏ£¬Í¨¹ýÑ¡È¡ãÐÖµ½«ÔÓ²ÝÇøÓò´Ó±³¾°ÖзÖÀë³öÀ´¡£²ÉÓÃãÐÖµ·¨·Ö¸îãÐÖµµÄÑ¡È¡ÖÁ¹ØÖØÒª£¬Èç¹ûãÐֵѡµÃ¹ý¸ß£¬Ôò¹ý¶àµÄÄ¿±êµã½«±»Îó·ÖΪ±³¾°£¬ãÐֵѡµÄ¹ýµÍ£¬ÔòÄ¿±êµã²»ÄÜÍêÈ«·ÖÀë³ö.Õ⽫ӰÏì·Ö¸îºó¶þֵͼÏñ
Ä¿±ê´óСºÍÐÎ×´£¬ÉõÖÁʹĿ±ê¶ªÊ§¡£Òò´Ë£¬±¾ÊéÖвÉÓõü´ú·¨ÇóÈ¡×î¼ÑãÐÖµµÄ·Ö¸îËã·¨£¬¾ßÌå²½ÖèÈçÏÂ:
1.Çó³öͼÏñÖÐ×î´óºÍ×îС»Ò¶ÈÖµS1ºÍSh£¬Áî³õʼãÐֵΪ£º
2. ¸ù¾ÝãÐÖµTk½«»Ò¶ÈͼÏñ·Ö³ÉÄ¿±êºÍ±³¾°Á½²¿·Ö£¨µÚÒ»´Î·Ö¸îʱTk=T0£©£¬È»ºóÇó³öÄ¿±êºÍ±³¾°Á½²¿·ÖµÄƽ¾ù»Ò¶ÈÖµS1ºÍS2£º
ʽÖУºS£¨i£¬j£©ÎªÍ¼ÏñÉÏ£¨i,j£©µãµÄ»Ò¶ÈÖµ£»N(i,j)Ϊ£¨i£¬j£©
µãµÄȨÖØϵÊý£¬Ò»°ãÀ´ËµN£¨i,j£©=1»òÕß0£»
3. Çó³öеÄãÐÖµ£º
4. Èç¹ûTk=Tk+1,ÔòËã·¨½áÊø£»·ñÕßk¡úk+1,ת²½Öè2¼ÌÐøÖ´ÐС£ 3£®ÇøÓòÉú³¤£º
ÇøÓòÉú³¤ÊÇÖ¸´ÓͼÏñµÄij¸öλÖÿªÊ¼£¬Ê¹Ã¿¿éÇøÓò±ä´ó£¬Ö±µ½±»±È½ÏµÄÏñËØÓëÇøÓòÏñËؾßÓÐÏÔÖø²îÒìΪֹ¡£¾ßÌåʵÏÖʱ£¬ÔÚÿ¸öÒª·Ö¸îµÄÇøÓòÄÚÈ·¶¨Ò»¸öÖÖ×ӵ㣬ÅжÏÖÖ×ÓÏñËØÖÜΧÁÚÓòÊÇ·ñ¾ßÓÐÓëÖÖ×ÓÏñËØÏàËƵÄÏñËØ£¬ÈôÓУ¬¾Í½«ÐµÄÏñËØ°üº¬µ½ÇøÓòÄÚ£¬²¢×÷ΪеÄÖÖ×Ó¼ÌÐøÉú³¤£¬Ö±µ½Ã»ÓÐÂú×ãÌõ¼þµÄÏñËصãʱΪֹ¡£
ÇøÓòÉú³¤ÊµÏÖ·Ö¸îÓÐÏÂÁÐÈý¸ö¹Ø¼ü¼¼Êõ£¬²»Í¬µÄËã·¨Ö÷ÒªÇø±ðÔÚÓÚÕâÈýµãµÄ²»Í¬¡£
1. ÖÖ×ÓµãµÄÑ¡È¡¡£Í¨³£Ñ¡Ôñ´ýÌáÈ¡ÇøÓòµÄ¾ßÓдú±íÐԵĵ㣬¿ÉÒÔÊǵ¥¸öÏñËØÒ²¿ÉÒÔÊÇ°üÀ¨Èô¸É¸öÏñËصÄ×ÓÇøÓò£¬¿É¸ù¾Ý¾ßÌåÎÊÌâÀûÓÃÏÈÑé֪ʶÀ´Ñ¡Ôñ¡£
2. Éú³¤×¼ÔòµÄÈ·¶¨£¨ÏàËÆÐÔ×¼Ôò£©¡£Ò»°ã¸ù¾ÝͼÏñµÄÌص㣬²ÉÓÃÓëÖÖ×ÓµãµÄ¾àÀë¶ÈÁ¿£¨²ÊÉ«¡¢»Ò¶È¡¢ÌݶȵÈÁ¿Ö®¼äµÄ¾àÀ룩¡£
3. ÇøÓòÍ£Ö¹Éú³¤µÄÌõ¼þ¡£¿ÉÒÔ²ÉÓÃÇøÓò´óС¡¢µü´ú´ÎÊý»òÇøÓò±¥ºÍµÈÌõ¼þ¡£
4¡¢ÐÎ̬ѧÂ˲¨£º
ÊýѧÐÎ̬ѧÊÇÓÉÒ»×éÐÎ̬ѧµÄ´úÊýÔËËã×Ó×é³ÉµÄ£¬ËüµÄ»ù±¾ÔËËãÓÐ4¸ö£º ÅòÕÍ£¨»òÀ©ÕÅ£©¡¢¸¯Ê´£¨»òÇÖÊ´£©¡¢¿ªÆôºÍ±ÕºÏ£¬ËüÃÇÔÚ¶þֵͼÏñºÍ»Ò¶ÈͼÏñÖи÷ÓÐÌص㡣»ùÓÚÕâЩ»ù±¾ÔËË㻹¿ÉÍƵ¼ºÍ×éºÏ³É¸÷ÖÖÊýѧÐÎ̬ѧʵÓÃËã·¨£¬ÓÃËüÃÇ¿ÉÒÔ½øÐÐͼÏñÐÎ×´ºÍ½á¹¹µÄ·ÖÎö¼°´¦Àí£¬°üÀ¨Í¼Ïñ·Ö¸î¡¢ÌØÕ÷³éÈ¡¡¢±ßÔµ¼ì²â¡¢ ͼÏñÂ˲¨¡¢Í¼ÏñÔöÇ¿ºÍ»Ö¸´µÈ¡£
Â˲¨Ê¹Óõļ¸ÖÖ¼òµ¥¶Ô³Æ½á¹¹ÔªËØ£¨Ô²ÐΡ¢·½ÐΡ¢ÁâÐΣ©ÈçÏÂͼËùʾ£º
»ù±¾ÐÎ̬ѧ±ä»»£º 1£® ÅòÕÍÔËË㣺
ÅòÕÍÊǽ«ÓëÎïÌå½Ó´¥µÄËùÓб³¾°µãºÏ²¢µ½¸ÃÎïÌåÖУ¬Ê¹±ß½çÏòÍⲿÀ©ÕŵĹý³Ì¡£¿ÉÒÔÓÃÀ´Ìî²¹ÎïÌåÖеĿն´¡£Ò»°ãÒâÒåµÄÅò