�x��(sh��)�¹�������ֱ�ӳ���
�gӭ���R�ЈD�W(w��ng) Ո(q��ng) | ע��(c��)
> >
�\(y��n)�I�W(xu��)-��3��

���] �\(y��n)�I�W(xu��)-��3��

���ߣ��܂�
�����磺�C(j��)е���I(y��)����������r(sh��)�g��2014-07-01
�_(k��i)���� 16�_(k��i) �(y��)��(sh��)�� 422
���Σ��̲��N����
�� �D �r(ji��):¥22.7(6.5��) ���r(ji��)  ¥35.0 ��䛺�ɿ�����(hu��)�T�r(ji��)
����ُ(g��u)��܇ �ղ�
�_(k��i)������ ȫ��(ch��ng)���]
?�½������س���
������Ǖ�(sh��)����>
�I(m��i)�^(gu��)����Ʒ����߀�I(m��i)��

�\(y��n)�I�W(xu��)-��3�� ���(qu��n)��Ϣ

  • ISBN��9787111440291
  • �l�δa��9787111440291 ; 978-7-111-44029-1
  • �b����һ���p�ͼ�
  • ��(c��)��(sh��)�����o(w��)
  • ���������o(w��)
  • ���ٷ��>

�\(y��n)�I�W(xu��)-��3�� ����(sh��)��ɫ

     �܂��������@�����\(y��n)�I�W(xu��)(��3��)����B�˾���Ҏ(gu��)������(du��)ż��Փ������(sh��)Ҏ(gu��)����Ŀ��(bi��o)Ҏ(gu��)�����\(y��n)ݔ�cָ�Ɇ�(w��n)�}���W(w��ng)�j(lu��)ģ�͡��W(w��ng)�j(lu��)Ӌ(j��)������(d��ng)�B(t��i)Ҏ(gu��)�������(du��)Փ���惦(ch��)Փ���Q��Փ�������ԛQ���c����Փ���\(y��n)�I�W(xu��)��Ҫ��֧�Ļ�����Փ�����������Ӌ(j��)�㷽�������^������}��B���\(y��n)�I�W(xu��)�ڹ�������(j��ng)��(j��)���I(l��ng)���еđ�(y��ng)�á�ÿ�¾����д�����������(x��)�}����Ԕ��(x��)��B��winqsb 2.0ܛ���IJ������E����(y��ng)�÷�������Q���\(y��n)�I�W(xu��)ijЩ��(f��)�s��Ӌ(j��)�㆖(w��n)�}��ʹ�\(y��n)�I�W(xu��)�����ڌ�(sh��)�H�е��Ը��õđ�(y��ng)�ú��ƏV������Ќ��T(m��n)����winqsb 2.0ܛ����B���ϙC(j��)��(sh��)�(y��n)ָ��(d��o)��(sh��)����(y��ng)�ð������Д��}���x���}������}�ȌW(xu��)��(x��)�o���Y����      ����(sh��)�ȿ������У����ͽ�(j��ng)��(j��)����������I(y��)�Tʿ�о������\(y��n)�I�W(xu��)�̲����W(xu��)�g(sh��)�ʹTʿ�о����ą����̲ģ�Ҳ������������ˆT����I(y��)�Q���ˆT�ČW(xu��)��(x��)�����Õ�(sh��)��

�\(y��n)�I�W(xu��)-��3�� ��(n��i)�ݺ�(ji��n)��

����(sh��)��B�˾���Ҏ(gu��)������(du��)ż��Փ������(sh��)Ҏ(gu��)����Ŀ��(bi��o)Ҏ(gu��)�����\(y��n)ݔ�cָ�Ɇ�(w��n)�}���W(w��ng)�j(lu��)ģ�����W(w��ng)�j(lu��)Ӌ(j��)������(d��ng)�B(t��i)Ҏ(gu��)�������(du��)Փ���惦(ch��)Փ���Q��Փ�c����Փ���\(y��n)�I�W(xu��)��Ҫ��֧�Ļ�����Փ�����������Ӌ(j��)�㷽�������^������}��B�\(y��n)�I�W(xu��)�ڹ�������(j��ng)��(j��)���I(l��ng)���еđ�(y��ng)����ÿ�¶����д�����������(x��)�}����(sh��)�и�䛌��T(m��n)�����ϙC(j��)��(sh��)�(y��n)ָ��(d��o)��(sh��)����(y��ng)�ð������Д��}���x���}����(x��)�}�𰸵ȌW(xu��)��(x��)�o���Y����ÿ��Ԕ��(x��)��B��WinQSBܛ���IJ������E����(y��ng)�÷�������Q���\(y��n)�I�W(xu��)ijЩ��(f��)�s��Ӌ(j��)�㆖(w��n)�}��ʹ�\(y��n)�I�W(xu��)�������ڌ�(sh��)�H�и��õĵ��ԑ�(y��ng)�ú��ƏV��

�\(y��n)�I�W(xu��)-��3�� Ŀ�

ǰ��
�̌W(xu��)���h
��1��  ����Ҏ(gu��)��
  1.1  ��(sh��)�W(xu��)ģ��
    1.1.1  ��(y��ng)��ģ���e��
    1.1.2  ����Ҏ(gu��)����һ��ģ��
  1.2  �D�ⷨ
  1.3  ����Ҏ(gu��)���Ę�(bi��o)��(zh��n)��
  1.4  ����Ҏ(gu��)�������P(gu��n)����
  1.5  �μ��η�
    1.5.1  ��ͨ�μ��η�
    1.5.2  ��m�̓��A�Άμ��η�
    1.5.3  ���P(gu��n)�μ��η�Ӌ(j��)�㹫ʽ
    1.5.4  �˻��cѭ�h(hu��n)
  1.6  winqsbܛ����(y��ng)��
  ��(x��)�}
��2��  ����Ҏ(gu��)���Č�(du��)ż��Փ
  2.1  ��(du��)ż����Ҏ(gu��)��ģ��
    2.1.1  ����
    2.1.2  ����Ҏ(gu��)����Ҏ(gu��)����ʽ
    2.1.3  ��(du��)żģ��
  2.2  ��(du��)ż��(w��n)�}�����|(zh��)
    2.2.1  ��(du��)ż���|(zh��)
    2.2.2  Ӱ�Ӄr(ji��)��
  2.3  ��(du��)ż�μ��η�
  2.4  �`���ȷ����c����(sh��)����
    2.4.1  �r(ji��)ֵϵ��(sh��)���`���ȷ���
    2.4.2  �YԴ�������`���ȷ���
    2.4.3  �C�Ϸ���
    2.4.4  ����(sh��)����
  2.5  ����Ҏ(gu��)���ĔU(ku��)չ�\(y��n)�ã�dea ģ��
    2.5.1  dea �Ļ�������
    2.5.2  c2r ģ��
    2.5.3  ����(du��)��Ч���u(p��ng)�r(ji��)
    2.5.4  dea ģ�͵Ľ�(j��ng)��(j��)���x
    2.5.5  bc2 ģ��
  2.6  winqsb ܛ����(y��ng)��
  ��(x��)�}
��3��  ����(sh��)Ҏ(gu��)��
  3.1  ����(sh��)Ҏ(gu��)���Ĕ�(sh��)�W(xu��)ģ��
  3.2  ������(sh��)Ҏ(gu��)�������
    3.2.1  ��⼃����(sh��)Ҏ(gu��)���ķ�֧���編
    3.2.2  ���ip�ĸ�ƽ�淨
  3.3  0-1Ҏ(gu��)�������
  3.4  winqsb ܛ����(y��ng)��
  ��(x��)�}
��4��  Ŀ��(bi��o)Ҏ(gu��)��
  4.1  Ŀ��(bi��o)Ҏ(gu��)���Ĕ�(sh��)�W(xu��)ģ��
    4.1.1  ����
    4.1.2  ��(sh��)�W(xu��)ģ��
  4.2  Ŀ��(bi��o)Ҏ(gu��)���ĈD�ⷨ
  4.3  �μ��η�
  4.4  winqsb ܛ����(y��ng)��
    4.4.1  Ŀ��(bi��o)Ҏ(gu��)�����
    4.4.2  ��Ŀ��(bi��o)Ҏ(gu��)�����
  ��(x��)�}
��5��  �\(y��n)ݔ�cָ�Ɇ�(w��n)�}
  5.1  �\(y��n)ݔ��(w��n)�}�Ĕ�(sh��)�W(xu��)ģ�ͼ�������
    5.1.1  ��(sh��)�W(xu��)ģ��
    5.1.2  ģ������
  5.2  �\(y��n)ݔ�μ��η�
    5.2.1  ��ʼ�������н�
    5.2.2  ��z�(y��n)��(sh��)
    5.2.3  �{(di��o)���\(y��n)��
    5.2.4  *��ֵ��(w��n)�}
    5.2.5  ��ƽ���\(y��n)ݔ��(w��n)�}
    5.2.6  ���������_�����\(y��n)ݔ��(w��n)�}
    5.2.7  ���D(zhu��n)��(w��n)�}
  5.3  �\(y��n)ݔģ�͵đ�(y��ng)��
  5.4  ָ�Ɇ�(w��n)�}
    5.4.1  ��(sh��)�W(xu��)ģ��
    5.4.2  ��ָ�Ɇ�(w��n)�}���������㷨
    5.4.3  ����׃����(w��n)�}
  5.5  winqsb ܛ����(y��ng)��
    5.5.1  һ���\(y��n)ݔģ��
    5.5.2  ���D(zhu��n)��(w��n)�}
    5.5.3  �C�����a(ch��n)Ӌ(j��)����(w��n)�}
    5.5.4  ָ�Ɇ�(w��n)�}
  ��(x��)�}
��6��  �W(w��ng)�j(lu��)ģ��
  6.1  *С��(sh��)��(w��n)�}
    6.1.1  ��(sh��)�ĸ���
    6.1.2  *С���֘�(sh��)
  6.2  *��·��(w��n)�}
    6.2.1  *��·��(w��n)�}�ľW(w��ng)�j(lu��)ģ��
    6.2.2  ����D��dijkstra �㷨
    6.2.3  �o(w��)��D��dijkstra �㷨
    6.2.4  *��·��floyd �㷨
    6.2.5  *��·��(y��ng)���e��
  6.3  *������(w��n)�}
    6.3.1  ��������
    6.3.2  ford-fulkerson ��(bi��o)̖(h��o)�㷨
    6.3.3  ��c����
    6.3.4  *С�M(f��i)����
    6.3.5  *������(y��ng)���e��
  6.4  ������؛�T�c�Ї�(gu��)�]·��(w��n)�}
    6.4.1  ������؛�T��(w��n)�}
    6.4.2  �Ї�(gu��)�]·��(w��n)�}
  6.5  winqsb ܛ����(y��ng)��
    6.5.1  *С��(sh��)�c*��·
    6.5.2  *�����c*С�M(f��i)����
    6.5.3  ������؛�T��(w��n)�}
  ��(x��)�}
��7��  �W(w��ng)�j(lu��)Ӌ(j��)��
  7.1  �L�ƾW(w��ng)�j(lu��)�D
    7.1.1  �(xi��ng)Ŀ�W(w��ng)�j(lu��)�D�Ļ�������
    7.1.2  �L�ƾW(w��ng)�j(lu��)�D
    7.1.3  ����r(sh��)�g�Ĺ�Ӌ(j��)
  7.2  �W(w��ng)�j(lu��)�r(sh��)�g����(sh��)
    7.2.1  �r(sh��)�g����(sh��)��ʽ���京�x
    7.2.2  Ӌ(j��)�㌍(sh��)��
    7.2.3  �(xi��ng)Ŀ�깤�ĸ���
  7.3  �W(w��ng)�j(lu��)Ӌ(j��)���ă�(y��u)���c�{(di��o)��
    7.3.1  �r(sh��)�g�ɱ�����
    7.3.2  �YԴ�ĺ�������
  7.4  winqsb ܛ����(y��ng)��
  ��(x��)�}
��8��  ��(d��ng)�B(t��i)Ҏ(gu��)��
  8.1  ��(d��ng)�B(t��i)Ҏ(gu��)����(sh��)�W(xu��)ģ��
    8.1.1  ��(d��ng)�B(t��i)Ҏ(gu��)����ԭ��
    8.1.2  ��������
  8.2  �YԴ���䆖(w��n)�}
  8.3  ���a(ch��n)�c�惦(ch��)��(w��n)�}
  8.4  ������(w��n)�}
  8.5  ������(d��ng)�B(t��i)Ҏ(gu��)��ģ��
    8.5.1  ��⾀��Ҏ(gu��)��ģ��
    8.5.2  ���Ǿ���Ҏ(gu��)��ģ��
    8.5.3  �O(sh��)����†�(w��n)�}
  8.6  winqsb ܛ����(y��ng)��
    8.6.1  *��·��(w��n)�}
    8.6.2  ������(w��n)�}
    8.6.3  ���a(ch��n)�c�惦(ch��)��(w��n)�}
  ��(x��)�}
��9��  ���(du��)Փ
  9.1  ���(du��)Փ�Ļ�������
    9.1.1  ���(du��)ϵ�y(t��ng)������
    9.1.2  ���(du��)ϵ�y(t��ng)�Ļ����M��
    9.1.3  ���(du��)ϵ�y(t��ng)����Ҫ��(sh��)��ָ��(bi��o)��ӛ̖(h��o)�ͷ�̖(h��o)
  9.2  ���(du��)ϵ�y(t��ng)���÷ֲ�
    9.2.1  ؓ(f��)ָ��(sh��)�ֲ�
    9.2.2  ���ɷֲ�
    9.2.3  k�A��(��i)���ʷֲ�
  9.3  �η���(w��)�_(t��i)ģ��
    9.3.1  ����ģ��
    9.3.2  �����(du��)��ģ��
    9.3.3  �����Դģ��
  9.4  �����(w��)�_(t��i)ģ��
    9.4.1  ����ģ��
    9.4.2  �����(du��)��ģ��
    9.4.3  �����Դģ��
  9.5  ��������(w��)�r(sh��)�g�ֲ�ģ��
    9.5.1  һ��ֲ�ģ��
    9.5.2  ���L(zh��ng)�ֲ�ģ��
    9.5.3  ��(��i)���ʷֲ�ģ��
  9.6  ���(du��)ϵ�y(t��ng)�ă�(y��u)��
    9.6.1  ���(du��)ϵ�y(t��ng)��(j��ng)��(j��)����
    9.6.2  *��(y��u)����(w��)�ʵĴ_��
    9.6.3  *��(y��u)����(w��)�O(sh��)ʩ��(sh��)�Ĵ_��
  9.7  winqsbܛ����(y��ng)��
    9.7.1  ������������
    9.7.2  ܛ�������e��
  ��(x��)�}
��10��  �惦(ch��)Փ
  10.1  �_���ͽ�(j��ng)��(j��)ӆ؛����ģ��
    10.1.1  ��(j��ng)��(j��)����ģ��
    10.1.2  �׷N���⽛(j��ng)��(j��)����ģ��
    10.1.3  ��ӆ؛�c(di��n)
    10.1.4  �惦(ch��)���Է���
  10.2  ��(j��ng)��(j��)����ģ�ͅ���(sh��)����
    10.2.1  �`���ȷ���
    10.2.2  �����ۿ۷���
  10.3  �Εr(sh��)���S�C(j��)����ģ��
    10.3.1  �xɢ���S�C(j��)�惦(ch��)ģ��
    10.3.2  �B�m(x��)���S�C(j��)�惦(ch��)ģ��
  *10.4  ���r(sh��)�ڴ惦(ch��)����ϵ�y(t��ng)
    10.4.1  �B�m(x��)�P(p��n)���(s,q)�惦(ch��)����ϵ�y(t��ng)
    10.4.2  �B�m(x��)�P(p��n)���(s,s)�惦(ch��)����ϵ�y(t��ng)
    10.4.3  ���ڱP(p��n)���(r,s)�惦(ch��)����ϵ�y(t��ng)
    10.4.4  ���ڱP(p��n)���(r,s,s)�惦(ch��)����ϵ�y(t��ng)
  10.5  winqsb ܛ����(y��ng)��
    10.5.1  �_������ģ��
    10.5.2  �Εr(sh��)���xɢ���S�C(j��)����ģ��
    10.5.3  �Εr(sh��)���B�m(x��)���S�C(j��)����ģ��
    10.5.4  ���r(sh��)�ڄ�(d��ng)�B(t��i)����������(w��n)�}
  ��(x��)�}
��11��  �Q��Փ
  11.1  �Q�߷����Ļ�����(w��n)�}
    11.1.1  �Q�߷����Ļ�������
    11.1.2  �Q�߷����Ļ���ԭ�t
    11.1.3  �Q�߷����Ļ������
  11.2  �_���ͺͷǴ_���͛Q��
    11.2.1  �_���͛Q��
    11.2.2  �Ǵ_���͛Q��
  11.3  �L(f��ng)�U(xi��n)�͛Q��
    11.3.1  ����ֵ��(zh��n)�t
    11.3.2  �Q�ߘ�(sh��)��
    11.3.3  ؐ�~˹�Q��
  11.4  Ч����Փ
    11.4.1  Ч�õĸ���
    11.4.2  Ч���������L��
    11.4.3  Ч�����������
    11.4.4  Ч�������đ�(y��ng)��
  11.5  �R���ɷ�Q��
    11.5.1  �R���ɷ�Q��ģ��
    11.5.2  �R���ɷ�Q�ߵĻ������̽M
    11.5.3  �R���ɷ�Q�߆�(w��n)�}�ĸ��M(j��n)�㷨
  11.6  winqsb ܛ����(y��ng)��
    11.6.1  Ч�������
    11.6.2  �Q�ߘ�(sh��)
    11.6.3  ؐ�~˹����
    11.6.4  �R���ɷ��^(gu��)��
  ��(x��)�}
��12��  �����ԛQ��
  12.1  �����ԛQ�ߵĻ�������
    12.1.1  ��(g��u)�ɶ����ԛQ�ߵĻ���Ҫ��
    12.1.2  �����ԛQ�ߵĻ������E
    12.1.3  ���Ե���ͼ��A(y��)̎��
  12.2  ���ԙ�(qu��n)��
    12.2.1  �����Д���
    12.2.2  ���^�x��(qu��n)����
    12.2.3  ���^�x��(qu��n)��
    12.2.4  �C�ϼ����x��(qu��n)��
  12.3  �Q�߷���
    12.3.1  ��N��(zh��n)�t��
    12.3.2  ���Լә�(qu��n)��
    12.3.3  �ә�(qu��n)�e��
    12.3.4  ����ⷨ
    12.3.5  ������������
    12.3.6  ģ���Q�߷�
    12.3.7  ��(d��ng)�B(t��i)�Q�߷�
  12.4  �Ӵη�����
    12.4.1  �����f�A�ӴνY(ji��)��(g��u)
    12.4.2  �Д����c��(qu��n)ϵ��(sh��)
    12.4.3  һ���ԙz�(y��n)
  12.5  Ӌ(j��)��ܛ��
    12.5.1  mce ܛ����
    12.5.2  dasc �cdps ܛ��
  ��(x��)�}
��13��  ����Փ
  13.1  ����
    13.1.1  ����Փ����
    13.1.2  ������Ҫ��
    13.1.3  ���ĵĽY(ji��)��(g��u)�ͷ��
  13.2  �{ʲ����
    13.2.1  �{ʲ���ⶨ�x
    13.2.2  ��ϲ��Լ{ʲ����
  13.3  ����(y��ng)����(sh��)��
    13.3.1  ��������
    13.3.2  ����(y��ng)����(sh��)���đ�(y��ng)��
  13.4  ��ꇲ���
    13.4.1  ��(sh��)�W(xu��)���x
    13.4.2  �����Ծ�ꇲ���
    13.4.3  ��ϲ��Ծ�ꇲ���
    13.4.4  ��ꇲ��ļ{ʲ����
    13.4.5  ��ꇲ�����ⷽ��
  13.5  ���޶��˷���Ͳ���
    13.5.1  ��(sh��)�W(xu��)���x
    13.5.2  ���޶��˷���Ͳ��ļ{ʲ����
    13.5.3  ���޶��˷���Ͳ�����ⷽ��
    13.5.4  ���޶��˺����Ͳ���
  13.6  �������Ć�(w��n)�}��(ji��n)��
    13.6.1  ���˟o(w��)����Ͳ���
    13.6.2  n�˲���
    13.6.3  ��(d��ng)�B(t��i)����
  13.7  winqsb ܛ����(y��ng)��
  ��(x��)�}
���a  winqsb ܛ������ָ��
���b  ��(sh��)�(y��n)ָ��(d��o)��(sh��)
���c  �����c��(y��ng)��
���d  �Д��}
���e  �x���}
���f  ����}
�����īI(xi��n)
�������x
չ�_(k��i)ȫ��
���o(w��)�u(p��ng)Փ����
��(sh��)�����]
����픲�
�ЈD�W(w��ng)
�ھ��ͷ�