��1���㷨���A

1.1�㷨�Ļ�������

1.1.1�W���㷨����Ҫ��

1.1.2�㷨�Ķ��x������

1.1.3�㷨��������ʽ

1.1.4�㷨�c����ą^�e

1.2�㷨�OӋ��һ���^��

1.3�㷨����

1.3.1�㷨�����ĸ���

1.3.2�r�g���s��

1.3.3���g���s��

1.3.4�㷨�u�M���s��

1.3.5�㷨���s�Եę�⿼�]

1.4�f�w

1.4.1�J֪�f�w

1.4.2n���A��

1.4.3���І��}

1.4.4�f�w�㷨�ď��s�Է���

1.5���������Y��

1.5.1�����c朱�

1.5.2���c���

1.5.3���c�D

1.5.4����

1.6���Ô��W��ʽ

1.6.1������ʽ

1.6.2�M�Ϲ�ʽ

1.6.3��͹�ʽ

1.6.4����ȡ��������ȡ����ʽ

��չ֪�R�� �㷨��ʮ����������

�������}

��2��؝���㷨

2.1����

2.1.1؝���㷨�Ļ���˼��

2.1.2؝���㷨�Ļ���Ҫ��

2.1.3؝���㷨�Ľ��}���E���㷨�OӋģʽ

2.2�������ņ��}

2.3��Դ*��·�����}

2.4���������a

2.5*С���ɘ�

2.5.1Prim�㷨

2.5.2Kruskal�㷨

2.5.3�ɷN�㷨�ı��^

��չ֪�R�� �z���㷨

�������}

��3�·����㷨

3.1����

3.1.1�����㷨�Ļ���˼��

3.1.2�����㷨�Ľ��}���E

3.2���ֲ���

3.3ѭ�hِ�ճ̱�

3.4�ϲ�����

3.5��������

��չ֪�R�� ���������㷨

�������}

��4�„ӑBҎ��

4.1����

4.1.1�ӑBҎ���Ļ���˼��

4.1.2�ӑBҎ���Ľ��}���E

4.1.3�ӑBҎ���Ļ���Ҫ��

4.2����B�ˆ��}

4.3͹��߅��*�������ʷֆ��}

4.4*�L���������І��}

4.5�ӹ�����}

4.60��1�������}

4.7*��������Ҙ�

��չ֪�R�� ģ�M�˻��㷨

�������}

��5�������㷨

5.1�F�e����

5.2��ȃ�������

5.3�����㷨

5.3.1�����㷨���㷨��ܼ�˼��

5.3.2�Ӽ���

5.3.3����

5.3.4�Mm���

5.4���ȃ�������

5.5��֧�޽��㷨

5.5.1��֧�޽��㷨�Ļ���˼��

5.5.20��1�������}

5.5.3�����̆��}

5.5.4�������}

5.5.5��֧�޽��㷨�c�����㷨�ı��^

��չ֪�R�� ρȺ�㷨

�������}

��6���S�C���㷨

6.1����

6.1.1�S�C���㷨����ͼ����c

6.1.2�S�C���l����

6.2��ֵ�S�C���㷨

6.2.1Ӌ���ֵ�Ć��}������

6.2.2Ӌ�㶨�e��

6.3���ؿ��_�㷨

6.3.1��Ԫ�؆��}

6.3.2�ؔ��yԇ

6.4��˹�S��˹�㷨

6.4.1�������ӷֽ↖�}

6.4.2n�ʺ��}

6.5������㷨

6.5.1�S�C��������

6.5.2���ԕr�g�x���}

��չ֪�R�� ����Ⱥ�����㷨

�������}

��7�¾���Ҏ�����}�c�W�j��

7.1����

7.1.1һ�㾀��Ҏ�����}������

7.1.2�˜��;���Ҏ�����}������

7.1.3�˜��;���Ҏ�����}�Ćμ����㷨

7.2*��W�j��

7.2.1��������

7.2.2���V·�㷨

7.2.3*��W�j����׃�Q�c����

7.3*�M��*����

7.3.1��������

7.3.2��Ȧ�㷨

7.3.3*С�M��*������׃�Q�c����

��չ֪�R�� ��ʳ�����㷨

�������}

��8�”�Փ�㷨��Ӌ��׺��㷨

8.1*�󹫼s��

8.1.1�W������㷨

8.1.2Stein�㷨

8.2ͬ�෽��

8.3ͬ�෽�̽M

8.4�����ཻ

8.5͹�����}

8.5.1͹�����}�ĸF�e������

8.5.2͹�����}�ķ��η�

8.6*�ӽ��c�����}

8.6.1*�ӽ��c�����}�ĸF�e������

8.6.2*�ӽ��c�����}�ķ��η�

��չ֪�R�� �ӑB�M���㷨

�������}

��9��NP��ȫ��Փ

9.1�׽↖�}���y�↖�}

9.2P��}��NP��}

9.2.1P��}

9.2.2NP��}

9.2.3P��}��NP��}���Pϵ

9.3NP��ȫ���}

9.3.1���ʽ׃�Q���g

9.3.2���͵�NP��ȫ���}

9.4NP��ȫ���}�Ľ����㷨

9.4.1��c���w���}

9.4.2�b�䆖�}

9.4.3�����̆��}

9.4.4���ϸ��w���}

��չ֪�R�� DNAӋ��

�������}

���A���}����

ҕ�lĿ�

Vedio Contents

ҕ �l �� �Q�r�L/���λ��

�㷨�Ļ�������151.1��

�㷨�OӋ��һ���^��311.2��

�㷨��������r�g�����g���s��101.3.1��

�㷨�u�M���s��151.3.4��

���ʽ�r�g�����C����O���\�����|121.3.4��

�㷨���\�Еr�gT(n)����������201.3.4��

�㷨��ռ�õĿ��gS��n������������71.3.4��

؝���㷨�Ļ���˼�롢����Ҫ��152.1��

�������ņ��}122.2��

�������ņ��}�㷨�����_���C��112.2��

*���b�d���}�㷨���_���C��72.2��

��Դ*��·�����}�㷨162.3��

���������a�㷨182.4��

���������a؝���㷨���_���C��202.4��

���������aC++����132.4��

*С���ɘ�Prim�㷨222.5.1��

*С���ɘ�Kruskal�㷨132.5.2��

�����㷨�Ļ���˼�뼰���ֲ���173.1��

ѭ�hِ�ճ̱톖�}73.3��

�ϲ�����163.4��

��������213.5��

�ӑBҎ���Ļ���˼�롢���}���E������Ҫ��304.1.1��

����B�ˆ��}164.2��

͹��߅��*�������ʷ�274.3��

*�L���������І��}254.4��

�ӹ�����}1274.5��

�ӹ�����}294.5��

0��1�������}224.6��

0��1�������}�����S�c�㷨224.6��

*��������Ҙ�ĸ���144.7��

*��������Ҙ�174.7��

�F�e�����c��ȃ�������135.1��

�m��

ҕ �l �� �Q�r�L/���λ��

�����㷨���㷨��ܼ�˼��275.3.1��

�Ӽ���ĸ���㷨�OӋģʽ125.3.2��

0��1�������}145.3.2��

0��1�������}���M���ݷ�175.3.2��

*��F���}135.3.2��

���И�ģ�ͼ��㷨�OӋģʽ135.3.3��

��̎�����I�{�Ȇ��}205.3.3��

�����̆��}175.3.3��

�Mm���ģ�ͼ��D��m��ɫ���}205.3.4��

*С�C�������OӋ���}145.3.4��

���ȃ�������125.4��

��֧�޽��㷨��0��1�������}285.5.1��

�����̆��}��֧�޽��㷨175.5.3��

�������}��֧�޽��㷨175.5.4��

�S�C���㷨�������S�C���l����166.1��

��ֵ�S�C���㷨86.2��

���ؿ��_�㷨376.3��

��˹�S��˹�㷨296.4��

������㷨86.5��

����Ҏ�����}227.1.1��

�s���˜��;���Ҏ�����}�Ćμ����㷨397.1.3��

���A�Άμ����㷨237.1.3��

*��W�j���Ļ�������187.2.1��

���V·�㷨127.2.2��

*��W�j����׃�Q�c����157.2.3��

*С�M��*������Ȧ�㷨157.3.2��

*�󹫼s��238.1��

ͬ�෽��218.2��

ͬ�෽�̑��á�����ˮ���}98.2��

ͬ�෽�̽M118.3��

�����ཻ188.4��

͹�����}198.5��

*�ӽ��c�����}258.6��

P��}��NP��}169.2��

NP��ȫ���}119.3��

NP��ȫ���}�Ľ����㷨179.4��