��1�³����OӋ���A1
1.1�����OӋ�Z�����T1
1.1.1�����������2
1.1.2���Y�������OӋ2
1.1.3�l���Y�������OӋ3
1.1.4ѭ�h�Y��7
1.1.5���M12
1.1.6����18
1.1.7ָ�20
1.1.8�Y���w22
1.2�����Y�����T�����A��27
1.2.1��28
1.2.2���29
1.2.3��30
��2���㷨���A33
2.1�f�w�㷨33
2.1.1�f�w�㷨����33
2.1.2�h�Z�����}33
2.1.3n���ʺ��}35
2.2�����㷨37
2.2.1�����㷨����37
2.2.2Ӌ�����}38
2.2.3�w������40
2.3ö�e41
2.3.1ľ��������42
2.3.2�Ĵ�����}43
2.4؝��44
2.4.1���a�Q��44
2.4.2ʯ�^������45
2.4.3�R�Y����~48
2.5ģ�M50
2.5.1�”�50
2.5.2�������52
��3������55
3.1����57
3.1.1ð������Ļ���ԭ��57
3.1.2ð��������㷨���E57
3.1.3ð������Ļ����㷨���F57
3.1.4ð������ă���58
3.2��������59
3.2.1��������Ļ���ԭ��59
3.2.2���������㷨�IJ��E59
3.2.3��������Ļ����㷨���F59
3.3��������60
3.4������ʾ60
3.4.1���F�Δ����^һ��Ĕ�60
3.4.2���W��l��62
3.4.3ħ����Ƭ63
3.4.4ݔ��ǰk��Ĕ�65
3.4.5���؏͵�ݔ����66
3.4.6���~����67
3.4.7��������68
3.4.8��k����70
��4�²���72
4.1���ҵĸ���72
4.2�������㷨72
4.2.1�������㷨�ĸ���72
4.2.2�������㷨�IJ��E72
4.2.3�������㷨�Č��F73
4.3�۰�����㷨73
4.3.1�۰�����㷨�Ļ���˼��73
4.3.2�۰�����㷨�IJ��E73
4.3.3�۰�����㷨�Č��F73
4.4������ʾ74
4.4.1�Gƿ�w74
4.4.2����*�ӽ���Ԫ��75
4.4.3����ϲ�77
��5������79
5.1���������㷨79
5.1.1�f�w�c����79
5.1.2��ȃ��������c�V�ȃ�������81
5.1.3����84
5.2�����㷨��һЩ����85
5.2.1��֦����85
5.2.2�p��V������85
5.3������ʾ85
5.3.1��ʯ�Α�85
5.3.2�Tʿ�Ƅ�89
5.3.3Tetravex�Α�93
5.3.4���Ϸֽ�96
��6���ַ���ƥ��99
6.1BF�㷨99
6.2RK�㷨99
6.3KMP�㷨100
6.4BM�㷨102
6.5Sunday�㷨103
6.6������ʾ104
6.6.1*����Ԫ�ַ���104
6.6.2����Ȅh��107
6.6.3��ĸ�h��109
6.6.4������111
6.6.5̎Ů���c���x�C113
6.6.6�s��117
��7�ˆDՓ119
7.1*��·����B119
7.2*С���ɘ�121
7.2.1Kruskal�㷨121
7.2.2Prim�㷨122
7.3���ֱ���c*����������123
7.3.1���ֱ��123
7.3.2*����������123
7.4���h��125
7.4.1���x125
7.4.2һ����}��125
7.4.3һ����}˼·125
7.5Tarjan�㷨�c�o��D������D�Bͨ��125
7.5.1Tarjan�㷨�c�o��D�Bͨ��125
7.5.2Tarjan�㷨�c����D�Bͨ��126
7.6���ֈD127
7.6.1���x127
7.6.2��e���ֈD127
7.6.3��Ҫ�l��128
7.6.4���ֈD*��ƥ��129
7.6.5�Єe129
7.7������ʾ130
7.7.1���c��130
7.7.2�Ԍm132
7.7.3*�̾W�j133
7.7.4��ͨ����135
7.7.5�����137
7.7.6Ȥζ����140
��8�„ӑBҎ��143
8.1����˼��145
8.2��������145
8.3����ԭ��146
8.3.1*����ԭ��146
8.3.2�o����146
8.4һ�㲽�E146
8.5������ʾ147
8.5.1����������147
8.5.2��̖ƥ��150
8.5.3�������}151
8.5.4�ǻҼ���ҿ��Cƪ154
8.5.5�����Α�157
��9�¸߼������Y��159
9.1���N���ø߼������Y��159
9.1.1����159
9.1.2���鼯162
9.1.3���M167
9.2�t�ژ�172
9.2.1�t�ژ���{������173
9.2.2��������179
9.3������ʾ183
9.3.1�˹�����·183
9.3.2�ڽ��������}186
9.3.3�o���W�j188
��10�”�Փ192
10.1�|������192
10.2���ٳ˷�194
10.3*�󹫼s��196
10.4*������196
10.5ģ���\��197
10.6쳲���������198
10.6.1쳲���������(�f�w���F)199
10.6.2쳲���������2(�f�ƌ��F)200
10.6.3������201
10.6.4һֻС�۷�202
10.6.5����䁷���203
10.7�W������205
10.7.1����205
10.7.2���|205
10.7.3���F����205
10.8������ʾ207
10.8.1�W���������}207
10.8.2����Ͱ͵Č���208
��11�½M�ϔ��W211
11.1����Ӌ������211
11.1.1�ӷ�ԭ���c�˷�ԭ��211
11.1.2���ԭ��������ԭ����214
11.2�ݳ�ԭ��219
11.2.1ԭ������219
11.2.2��Ҋ����219
11.2.3�������e222
11.2.42��29��223
11.2.5����226
11.2.6�����s228
11.2.7�����ҵ����ق�����231
11.3����233
11.3.1���؏�����233
11.3.2�����؏�����233
11.3.3��ȫ�ஐԪ�ص��x����235
11.3.4��ȫ�ஐԪ�ص�ȫ����235
11.3.5�e���235
11.3.6�A����235
11.3.7��Ƭ����236
11.3.8����������238
11.3.9�����еõ�2�ă�239
11.3.10permutation������241
11.4�M��244
11.4.1�����ؽM�ϔ�244
11.4.2���؏ͽM�ϔ�244
11.4.3�������M�ϔ�244
11.4.4�M�ϔ��ij��ù�ʽ245
11.4.5��M�ϔ��ķ���245
11.4.6܇248
11.4.7�ڮ�250
11.4.8���ʽ252
11.4.9���ϵĄ���254
11.5�M�ϔ�ȡģ255
11.5.1�f�ƴ��255
11.5.2�R��˹����255
11.5.3�R��˹����Uչ256
11.5.4�ª�������259
11.5.5�߸��ӵ��Tʿ261
11.5.6�M�φ��}262
11.5.7���}������264
11.5.8�骄�Α�267
11.6�����m����269
11.6.1�����m���Ĺ�ʽ269
11.6.2�����m����270
11.6.3�����m�����F270
11.6.4С������ĶY��271
11.6.5̖�a�B���Α�272
11.6.6���Ե����I274
11.7˹���֔�277
11.7.1**�˹���֔�277
11.7.2�ڶ��˹���֔�278
11.7.3���M��˹���֔�280
11.8ĸ����282
11.8.1����Ӳ�ţ�ĸ������282
11.8.2������ϣ��284
11.8.3���нM��286
��12��Ӌ��׺λ��A289
12.1ʸ��289
12.1.1ʸ���ĸ���289
12.1.2ʸ���Ӝp��289
12.1.3ʸ����e289
12.1.4ʸ����e�đ���290
12.2�����Pϵ291
12.2.1�Д��D���Ƿ�����ھ�����291
12.2.2�Д��D���Ƿ�����ڶ�߅����291
12.2.3�Д��D���Ƿ�����ڈA��294
12.2.4�w�ІT294
12.3͹��299
12.3.1͹���ĸ���299
12.3.2͹������299
12.3.3��Ұ�i301
��13�²���Փ304
13.1����Փ�Ļ�������Ҫ��304
13.1.1��Ͳ���304
13.1.2���񃞄ݲ���305
13.1.3��ͽ����305
13.1.4���i����305
13.1.5�{ʲ����306
13.2*С*���}306
13.3��ķ����307
13.4��ʲ����310
13.5쳲���������311
�����īI313