���] �D���㷨ʹ��C�Z��

Ŀ �
��1�� �M(j��n)���㷨������ 1
1.1 ������̎̎�������㷨 2
1.1.1 �㷨�Ķ��x 3
1.1.2 �㷨�ėl�� 4
1.1.3 �r�g��(f��)�s��O(f(n)) 6
1.2 ��Ҋ�㷨��B 8
1.2.1 ���η� 8
1.2.2 �f�w�� 9
1.2.3 ؝�ķ� 12
1.2.4 �ӑB(t��i)Ҏ(gu��)���� 13
1.2.5 ������ 14
1.2.6 ö�e�� 15
1.2.7 ���ݷ� 16
�n����(x��)�} 21
��2�� ����(sh��)��(j��)�Y(ji��)��(g��u) 23
2.1 �J(r��n)�R��(sh��)��(j��)�Y(ji��)��(g��u) 23
2.2 ��(sh��)��(j��)�Y(ji��)��(g��u)�ķN� 26
2.2.1 ��(sh��)�M 26
2.2.2 朱� 28
2.2.3 �ї� 29
2.2.4 �(du��)�� 30
2.3 ��Y(ji��)��(g��u) 32
2.3.1 ��Ļ������� 32
2.3.2 ��Y(ji��)��(g��u)�������~��� 33
2.3.3 ����� 34
2.4 �DՓ���� 35
2.5 ��ϣ�� 37
�n����(x��)�} 38
��3�� �����㷨 40
3.1 �J(r��n)�R���� 41
3.2 ���� 42
3.3 �x������ 44
3.4 �������� 47
3.5 ϣ������ 49
3.6 �ϲ����� 52
3.7 �������� 53
3.8 ����(sh��)���� 56
�n����(x��)�} 58
��4�� �����c��ϣ�㷨 60
4.1 ��Ҋ�����㷨�Ľ�B 61
4.1.1 ��������� 61
4.1.2 ���ֲ��ҷ� 63
4.1.3 ��ֵ���ҷ� 65
4.2 ��Ҋ�Ĺ�ϣ������ 67
4.2.1 ��������(sh��)�� 67
4.2.2 ƽ��ȡ�з� 68
4.2.3 �ۯB�� 69
4.2.4 ��(sh��)�ַ����� 70
4.3 ��ײ�c������}��̎�� 71
4.3.1 ����̽�y�� 71
4.3.2 ƽ��̽�y�� 73
4.3.3 �ٹ�ϣ�� 73
�n����(x��)�} 74
��5�� ��(sh��)�M�c朱��㷨 76
5.1 ��� 76
5.1.1 ������ 77
5.1.2 ������ 78
5.1.3 �D(zhu��n)�þ�� 80
5.2 ��������朱� 81
5.2.1 ����朱��Ĵ��� 83
5.2.2 ����朱���(ji��)�c(di��n)�Ąh�� 85
5.2.3 ����朱��ķ��D(zhu��n) 89
�n����(x��)�} 92
��6�� �ї��c�(du��)���㷨 94
6.1 �Ԕ�(sh��)�M�팍(sh��)�F(xi��n)�ї� 94
6.2 ��朱�팍(sh��)�F(xi��n)�ї� 97
6.3 �h�Z�����}������㷨 100
6.4 �˻ʺ��}������㷨 105
6.5 �Ԕ�(sh��)�M�팍(sh��)�F(xi��n)�(du��)�� 108
6.6 ��朱�팍(sh��)�F(xi��n)�(du��)�� 111
6.7 �p���(du��)�� 115
6.8 ��(y��u)���(du��)�� 119
�n����(x��)�} 120
��7�� ��Y(ji��)��(g��u)�����㷨 121
7.1 �Ԕ�(sh��)�M��(sh��)�F(xi��n)����� 122
7.2 ��朱팍(sh��)�F(xi��n)����� 125
7.3 ������v 128
7.4 ����九(ji��)�c(di��n)�IJ��� 132
7.5 ����九(ji��)�c(di��n)�IJ��� 134
7.6 ����九(ji��)�c(di��n)�Ąh�� 136
7.7 �ѷe������ 139
�n����(x��)�} 145
��8�� �D�Y(ji��)��(g��u)�����㷨 147
8.1 �D�ı�v 147
8.1.1 ��ȃ�(y��u)�ȱ�v�� 148
8.1.2 �V�ȃ�(y��u)�ȱ�v�� 151
8.2 *С���ɘ� 155
8.2.1 Prim�㷨 156
8.2.2 Kruskal�㷨 157
8.3 �D��*��·���� 161
8.3.1 Dijkstra�㷨�c A* �㷨 162
8.3.2 Floyd�㷨 168
�n����(x��)�} 172
���A �n����(x��)�}�c��� 174