��ࡱ�>�� �������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������� ' !"#$%&L()*+,-./0123456789:;<=>?@ABCDEFGHIJK����MNOPQ��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������Root Entry�������� �F�$���SummaryInformation(����DocumentSummaryInformation8������������ �WordDocument��������.x���� �����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������Oh��+'��0������� ,L \ h t �������sQ�NZP}Y6R2007t^xvzu�buNN�vU_�v��w wangweidong Normal.dotm�s�]7@jD�e��@����@� �n�;pMicrosoft Office Word����՜.��+,��D��՜.��+,��`������������� �  �ouc '� �(\�dlKSOProductBuildVer�2052-11.1.0.93050Table�����Data ����������������WpsCustomData������������ ���������������� P��3KSKS�.x���������� �� H\8�l���n�(�(�$�h&r��V�@� $$  011 pef[�yf[f[b� N0f[b��{�N pef[�yf[f[b��n�N1930t^�^�z�v�V�zR��\'Yf[tf[b�pef[�| �1932t^�f T:N�V�zq\N'Yf[�etf[b�pef[�|01977t^�b6e,{NJ\pef[NN,g�yu �1979t^�~Ye���yb�Q���z�^(upef[,g�yNN�hQ�V��yb�N@bb�!hKNN �v^�^�zpef[�|0�S�~pe�Npef[�N�v�R�R �f[�y N�e�SU\�X'Y ��N2007t^b�zpef[�yf[f[b�0f[b� N��pef[�|0�Oo`N���{�yf[�|0'Yf[pef[Yex-N�_0pef[xvz@b0�^(upef[xvz-N�_I{:g�g0�vMR gYeL��]89�N �vQ-NN�NYe^80�N �b_bN/ef[�y�eTR^GWa� �t^���Tf[�~�gTt�vؚ4ls^^D�� O�Ye�c19�N�+TZS�Xu�[^8�N �0oRYe�c29�N0hQL��M|Ye�c1�N0Ye��� �eN�~O�y�NMb 2�N0q\NwO�yYe^1�N ���Ǐ90%wQ gZS�Xf[MO ��~50%wQ g1t^�N NwmYYuf[0�]\O�~�S0 �b gpef[N�~f[�yZS�Xf[MO�cCg�p �pef[�T�~��f[$N*NN�~f[�yUx�Xf[MO�cCg�p�T�^(u�~��Ux�XNNf[MO�cCg�p0 �^(upef[ �T ���{pef[ R+R/fq\Nw AS�N �T AS�N�N ͑�pf[�y0$N*N,g�yuNNpef[N�^(upef[0�Oo`N���{�yf[��/fq\Nwyrr�NN0�vMR �(W!h,g�yu480YO�N �xvzu160YO�N0 f[b�ZWc�W@xt���T�^(uv^͑�v�SU\`� �(W�_R�e zt���S�^(u0�yf[���{t��N�^(u0R�gN�bQb0�~TgOSI{Y*N���W�]b_b͑��f[/gq_�T�R �Z�&qwm m�y�b�v wm mpef[�b/g f[�y�eT(W�V�Q�rwQyrr�0яt^eg �;Nc�V�[�6q�yf[�Wёy��v30YOy� �w萧~y��v�T*jT����40YOy� ��SNb�b�V�[͑'Y�y�bNy��T�V�[9730863y��vYy� �vQ-NY*Ny��vb�Twm m�y�b�^(u �:Nwm m�y�b�SU\�c�O�N g�R�vpef[/ec0Yy��yxb�g��VY �vQ-N-N�Vؚ!h�6q�yf[�NI{VY1y�0q\Nw�6q�yf[�NI{VY1y�0q\NwO�yYef[b�g�NI{VY2y�0R��\^�6q�yf[NI{VY1y�I{0 f[b��y�g_U\�VE�f[/g�NAmNT\O �Y!k;N�R�VE�f[/gx��O �b�R�N-N�V�]NN�^(upef[f[Ot^O0ICSA��lNS�~��OSO �t^OI{'Y�Wf[/gO�� �X��NY T�V�QYW� Tf[�:N�[�^Ye�cv^>N�R wmY T^��X �|R���^I{f[/g;m�R �N'k�0�e��N�S/n�o�S0W:S�v�yx:g�g�^�z�No�}Y3z�[�vT\OsQ�|0 �N0�buNN�vU_ T��|5u݋�0532-66787211 T��|�N�ؚ�^ NN�Nx0 T�y �Sxvz�eTc�[ Ye^hQ�e6R�b�bu�NpeNN�W@x�wƋ{Ջ�y�v070102 ���{pef[ 01 �_R�e zpey �2013 0pey �201522708^�_R�e z�['`t�� 0�_R�e z�['`t�� 0 � _���� �N T�NI{ ��yf[�QHr>y �20162271�~TgOS 0Combinatorial Optimization: Algorithms and Complexity 0 �C.H. Papadimitriou, K. Steiglitz, Dover Publications, 1998 �~TgOS��{�l�T YBg'` �C.H. Papadimitriou, K. Steiglitz�R/c�[0!��ڋы � �nNS'Yf[�QHr>y �1988 mQ0ZS�Xxvzu�bu�[^�{�N 1.�f�~�e�Wai Sun Don � �T��|�e_�5u݋�0532-66787216� Email�donwaisun@outlook.com �buNN����{pef[ ;N��xvz�eT�OP�_R�e zpe*2�O��2yb�l�eW[ W[&{ CJaJKHV�O��!Varticle_title1"B* ph3�CJOJQJo(aJ5�\�8�O��18#yb�l;N�� W[&{CJaJ5�KH\�.�O��A.u�� W[&{ CJaJKH('@��Q(yb�l_(uCJaJ)@�au�x*U@��q*�����c B*ph�>*@�O���@ourfont1CJOJPJQJo(aJ@ @�@u��a$$G$ �9r  CJaJKH.�@�.yb�lFh�e,gCJaJR@�Ru� w'a$$G$&dP�� �9r  CJaJKH*@�*yb�l�eW[a$$RR@�Rck�e�e,g)ۏ 2d��xYDVD���^�� CJPJaJ<L@<�egVD� CJOJQJo(^JKHN�O���NNormala$$ CJaJKHmH sH nHtH_H`^@`0nf�(Q�z)! �dXD[$�dYD\$a$$1$CJOJPJQJ^JKH4C@4ck�e�e,g)ۏ!WD���`��.Z@".N�Џy{f[N�c6R�� ;N��xvz�eT��~TgOS�T\OZS_�{�l я Nt^;N��xvzb�g0(Wxy��v�S�~9�� ;N���N�N�~TgOS�T�{�lZS_�eb�xvz0eQ �2005t^Ye��萰eN�~O�y�NMb��R ���,{NJ\R��\^R�t^�y�bVY��b�N-N�VЏy{f[f[Ot�N0CSIAMt�N0��J\�VE�O��Frontiers in Algorithmics Workshop;N-^�TY*N�VE�O���v z�^�YXTO�YXT�Y!kt���/n0��V_U\T\Oxvz0;Nc�[b�V�[�6q�yf[�Wёy��v3y� ��Sh�f[/g���e50YO�{0(W�~TT\OZS_�v�{�l�T���{ YBg'`�eb��S�_�|R͑��xvzb�g �㉳Q�NQ�~AmZS_-NsQ�N8h�_CQ }�v$R�[�SN-8hBl㉄v���{ YBg'`�T�{�lI{lQ_�0�SN�Q Encyclopedia of Algorithms �T�{�lZS_�v�vsQN���~��0 �V�[�6q�yf[�Wёy��v� >yOQ�~�s�X N^�!k!j�QpeOS�NT\OZS_�{�lxvz�11871442 � �2019.01-2022.12 �;Nc0 ��USMO�pef[�yf[f[b� PAGE 14 PAGE 5  (*��� � � � � � � � � �    > @ d � � � h ������˾������������{xtqmjfc_\YVaJaJaJo(aJaJo(aJaJo(aJaJo(aJaJo(aJaJo(aJaJo(aJaJaJaJo(aJaJo(aJaJOJPJQJo(^J5�\�OJPJQJo(^J5�\�OJPJQJo(^J5�\�OJPJQJo(^J5�\�aJ CJ aJ 5�CJ o(aJ 5� CJ aJ 5�CJ o(aJ 5�CJ o(aJ 5�!h j v x � � � � ����������6>@DFTV`bfhln�������������ȼ����������{skc[SPJaJKH\�PJaJKH\�PJaJKH\�PJaJKH\�PJaJKH\�PJaJKH\�PJaJKH\�PJaJKH\�aJaJo(aJ5�aJaJ5�aJ CJPJaJOJPJQJo(^J5�\�OJPJQJ^J5�\�B*ph�CJPJaJaJaJo(aJaJo(aJaJaJaJo(aJaJo(aJaJo(aJnv~���������������������� �������������������{uojd_YSM KHo(aJ KHo(aJ KHo(aJKHaJ KHo(aJKHaJ KHo(aJ KHo(aJ KHo(aJKHaJ KHo(aJKHaJ KHo(aJKHaJ KHo(aJKHaJ KHo(aJKHaJ KHo(aJ5�KHaJ\�5�KHo(aJ\�5�KHaJ\�5�KHo(aJ\�5�KHaJ\�o(PJaJKH\�PJaJKH\�PJo(aJKH\�.2@HJLR`bdh~����������������������Ŀ����������}wnh`ZR5�KHo(aJ 5�KHaJ5�KHo(aJ 5�KHaJ5�KHo(aJ KHo(^J KHo(^JB*ph�aJKHKHaJ KHo(aJ KHo(aJ KHo(aJ OJQJo(OJQJ OJQJo(OJQJ OJQJo(KHaJ KHo(aJ 5�KHaJ5�KHo(aJ 5�KHaJ KHo(aJ KHo(^JKH^JKH^J KHo(^JKHaJ�����������2V�������� "&.04z����������������}omkigda]ZWSPaJo(aJaJaJo(aJaJaJo(o(o(o(CJOJQJ^JaJ5�\�CJOJQJo(^JaJ5�\�o(aJB*ph�aJKHOJQJo(^JaJ5�\�OJQJ^JaJ5�\�OJQJo(^JaJ5�\�o( KHo(^J KHo(^JB*ph�aJKH KHo(aJ KHo(aJ KHo(aJ KHo(aJ KHo(aJKHaJ 5�KHaJz|~����������02pr������NPR�������������������|vqkfa\OCJOJQJo(^J5�\�OJQJOJQJOJQJ OJQJo(OJQJ OJQJo(OJQJ OJQJo(OJQJ OJQJo(OJQJ OJQJo(OJQJ OJQJo(OJQJo(aJOJQJ OJQJo(OJQJ OJQJo(OJQJOJQJo(aJCJOJQJo(^J5�\�CJOJQJo(^J5�\�o(aJ B*ph�aJ B*ph�aJR^`hjrt|��������&(:<rx|����v����������þ�����������zsmjd^VOJQJo(aJ OJQJo( OJQJo(aJ OJQJo( OJQJaJ OJQJaJOJQJo(aJ OJQJo( OJQJo(aJ OJQJo(OJQJOJQJ OJQJo(OJQJOJQJ OJQJo(OJQJ OJQJo(aJ OJQJo(5�aJ5�aJ5�aJ5�aJ5�aJ5�aJ PJo(aJCJOJQJo(^JaJ5�\�vx "T������ @BHPhjlrz�����������ʻ��������������xohfd_]XPJ aJo(5�o(o(U 0JB*ph�0JB*ph�o( 0JB*ph�0JB*ph�o(Uo(o(Uo(o(aJo(aJ 5�o(aJo(aJo(aJ 5�o(aJo(aJo(5�o(CJOJQJo(^JaJ5�\�CJOJQJo(^JaJ5�\�CJOJQJo(^JaJ5�\�OJQJo(aJOJQJo(aJ OJQJaJ!������.2��`b,.���������������� <>D`bd� ���������������¿��������������}ysomo(5�o( 5�o(aJ5�aJ 5�o(aJo(aJo(aJ 5�o(aJ5�aJ 5�o(aJo(aJo(aJ 5�o(aJo(aJo(aJaJo(aJaJo(aJaJo(aJaJo(aJ 5�o(aJ5�aJ 5�o(aJo(o(aJPJ aJo(o(o(aJaJo(aJ*� � � � � � !! ! !!!!&!4!6!Z!\!f!p!r!v!~!�!�!�!�!�!�!�!�#�#�$�$b&d&x&�&�&�&�&�&�&�&,'.'�������������������������������~{xuso(o(o(o(o(o(aJaJaJaJaJaJ 5�o(aJ 5�o(aJ5�aJ 5�o(aJo(aJo( 5�o(aJ5�aJ 5�o(aJo(aJo(aJ 5�o(aJo(aJo(aJaJo(aJ 5�o(aJ 5�o(aJ 5�o(aJo(o(o(o(o(-.'0'2'4'<'B'L'N'X'Z'|'~'�'�'�'�'�'�'�'�'�)�)�)�)H*J*L*�+�+, ,�,�,`-���������Ž����������~{wtpmiea^Zo(aJaJo(aJo(aJo(aJaJo(aJaJaJUaJUaJaJaJUo(aJOJQJo(5�OJQJo(5� OJQJo( OJQJo(OJQJo(5� OJQJo( OJQJo(OJQJo(5�aJo(aJ OJQJ5�OJQJ OJQJo(OJQJo(5� OJQJ5�OJQJo(5�OJQJ OJQJo(!`-b-f-h-�.�.�.�.�.�.�.�. /6/:/>/J/L/`/b/f/v/z/�/�/�/�/�/�/�/�/�/�/�/�/�/�/�/�/0�������������ľ������������}yvrnh 5�o(aJo(aJo(aJaJo(aJaJ 5�o(aJ5�aJ 5�o(aJ5�aJ 5�o(aJ OJQJo(o( OJQJo(o( OJQJo(o( OJQJo( OJQJo(o( OJQJo(o( OJQJo(o( OJQJo(5�o( OJQJ5� OJQJo(CJo(o(aJaJo(aJo(aJ'0000 0"0:0<0B0^0`0b0B2D2�2�2�2�233333 3(3*3,3.30323H3J3L3N3Z3\3`3b3d3h3j3v3x3z3|3~3�3�3����������������������������������o(0JU0JmHsHnHtHU0JU0JU0JU0JUo(o(o(o(o(o(o(o(o(o(5�o( 5�o(aJ5�aJ 5�o(aJo(aJo(aJ 5�o(aJ5�aJ 5�o(aJo(aJo(aJ/*� � � ��������t\da$$1$-DM� ����WD���`��da$$1$-DM� ����WD���`��da$$1$-DM� ����WD���`��da$$1$-DM� ����WD���`��dp�VD�^�WD��2`�2dp�VD�^�WD��2`�2dp�VD�^�WD��2`�2d��a$$d��a$$ ���FVbhn����������� dp�a$$1$$If dp�a$$1$$If dp�a$$1$$If dp�a$$1$$If dp�a$$1$$If dp�a$$1$$If dp�WD,�x`�xdp�VD�^�WD��2`�2 dp�WDd��`�� ����<1& dp�1$$If dp�1$$If�$$If:V ����(��4�4�l4�4�l�+�\�� d��&����������������������������������������������� ��(����������������p�(������������������5�� 5�n5�N5�����0��������dp�1$WD���`��$If dp�1$$If dp�a$$$If dp�a$$1$$If dp�a$$1$$If dp�a$$1$$If dp�1$$If dp�1$$If02Jb<1& dp�1$$If dp�1$$If�$$If:V ����(��4�4�l4�4�l���\�� d��&��������������������������������������������� ��(����������������p�(������������������5�� 5�n5�N5�b������������dp�1$WD���`��$If dp�1$$If dp�a$$1$$If dp�a$$1$$If dp�a$$1$$Ifdp�1$WDd��`��$If����<1& dp�1$$If dp�1$$If�$$If:V ����(��4�4�l4�4�l�)�\�� d��&�������������������������������������������� ��(����������������p�(������������������5�� 5�n5�N5������������dp�1$WD���`��$Ifdp�1$WD���`��$If dp�a$$1$$If dp�a$$1$$If dp�a$$1$$If��<1 dp�1$$If�$$If:V ����(��4�4�l4�4�l���\�� d��&�������������������������������������������� ��(����������������p�(������������������5�� 5�n5�N5������"0~����qf[P dp�WD���`�� dp�WD���`�� dp�WD���`��dp�a$$1$WD��=`�= dH�WD��=`�= dp�a$$1$��`�� dp�a$$1$��`��Z$$If:V ����(�4�4�l4�4�l�����&����������� �� ����p� ������5��(~���r�PR`jt��������W(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If dp�WD��2`�2 dp�WD���`�� dH�WD���`�� dH�WD���`�� dH�WD���`�� dH�WD���`�� dp�WD���`�� dp�WD���`�� t~��4�$$If:V ����'���4�4�l4�4�l��0�������FQ�8z N&����Q�� ���� ���� ���� �����5��5�B5��(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If�������_(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If(\4(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If�$$If:V ����'���4�4�l4�4�l��0�������FQ�8z N&���Q�� ���� ���� ���� �����5��5�B5��(<z|���.% a$$$If�$$If:V ����'���4�4�l4�4�l��0�������FQ�8z N&���Q�� ���� ���� ���� �����5��5�B5��$If(dp�a$$1$ �2�(� P�x �4 �#\'�*�.2�5@9$If��x���G< dp�WD��2`�2�$$If:V ����'���4�4�l4�4�l��0�������FQ�8z N&���Q�� ���� ���� ���� �����5��5�B5��$If$If a$$$If"�� ���b.��������������~s dp�WD��<`�< dp�WD���`�� dH�a$$WD��;`�; dH�a$$WD��;`�; & FdH� & FdH� & FdH� dp�WD��<`�< dp�WD^��`�� dp�WD��<`�< dp�WD��<`�< dp�WD���`�� dp�WD��2`�2 >d !!\!r!�!�!�#�$d&�&�����������r dH�a$$WD���`�� & FdH�a$$ & FdH�a$$ & FdH�a$$ dp�WD��<`�< dp�WD��<`�< dp�WD��<`�< dp�WD���`�� dH�a$$WD���`�� dH�a$$WD���`�� dp�WD��<`�< dp�WD��<`�< �&.'0'~'�'�'�'L* ,b-�.�.L/����������yk dH�a$$WD���`��WD��;`�; & FdH�a$$ & FdH�a$$ & FdH�a$$ & FdH�a$$a$$8$7$H$WD���`��a$$8$7$H$WD���`��a$$8$7$H$WD���`��a$$8$7$H$WD���`��dH�a$$ dH�a$$WD���`�� L/�/�/�/0<0b0�2*3,3.303���������q dH�a$$WD���`�� dH�a$$WD���`�� dH�a$$WD���`�� dH�a$$WD���`�� dH�a$$WD���`�� dp�WD��<`�< dp�WD��<`�< dp�WD��<`�< dp�WD���`�� dH�a$$WD���`�� dH�a$$WD���`�� 0323J3L3d3f3h3~3�3�3�3�3����������� dH�a$$WD���`��  �9r �9r  �9r �9r &`����#$  �9r �9r  �9r �9r &`����#$ dH�a$$WD���`�� dp�WDH ��`�� dH�a$$WD���`�� ,��. ��A!��#��"��$�o%��S��2P1�8�~�e,g" OJQJaJ*j@��*yb�l;N��#5�\�@�@��B@�O��$ CJaJKHmH sH nHtH_Hh n�zRv�� .'`-0�3 !"#$%&���0b����~t�(��&L/03�3'()*+,-./0123456789:;� G��z ��Times New Roman-���(�[SO;��Wingdings7$�����@� CalibriM��%Times New RomanA4�� wiSO_GB2312wiSOI$�� ��������?�?`��Arial Unicode MS?4� �*�Cx� �@��Courier New-�� ���|�8ўSO7��� Georgia��sQ�NZP}Y6R2007t^xvzu�buNN�vU_�v��w wangweidong�s�] ���Qh�z�N�|GJ��;p '�Z&!),.:;?]}����    & 6"0000 0 0 00000��� � �����=�@�\�]�^���([{�  0 0 00000��;�[������������)��?�'*2 ���������v�<0Li=B zt�v�"�2�bi�S�3} !�c"E"(�`(AP,3mK4�q81?�wA�C_`C@fD�kE�;I�NbEP�_TotY; \N^�x`{$g�0g�Vh� i�5l� nr�>r�t�u[vyIx�My?Rz�{^.}�4�ee��08�8����<�0D�������0b��^�J:�� ���>a��w��z���~��a�< ��:�T�~^��d��*��<�dW����b�DE��+��v�e4��_�=e��i��n��<�4����C��r�q��i�� ��3��l�u[��`�:J�Q9�Gt�m'����u� � � W� mu6y�N*�; �$<�*5 �+��+m0c7&O�8�s;9 K�}�WQ�]�(�_/�h�s�wLg}�x�����l�  � �<��Z������s���>�����0�( � ��6 �S �����������?�����$�X����X���� �!����!�����@