Ó¦ÓÃÀëÉ¢Êýѧ

µÚ 1Õ ÃüÌâÂß¼­1
1£®1 ÃüÌâºÍÂß¼­Á¬½Ó´Ê 2
1£®1£®1 ÃüÌâ 2
1£®1£®2 Âß¼­Á¬½Ó´ÊÓëÃüÌâ·ûºÅ»¯ 4
Ï°Ìâ1£®1 7
1£®2 ÃüÌ⹫ʽ¼°ÆäÕæÖµ±í 8
1£®2£®1 ÃüÌ⹫ʽ 8
1£®2£®2 ÕæÖµ±í 9
Ï°Ìâ1£®2 11
1£®3 ÃüÌ⹫ʽµÄµÈ¼ÛÑÝËã 12
Ï°Ìâ1£®3 15
1£®4 ÃüÌ⹫ʽµÄ·¶Ê½ 15
1£®4£®1 ÎöÈ¡·¶Ê½ÓëºÏÈ¡·¶Ê½ 15
1£®4£®2 ±ê×¼ÎöÈ¡·¶Ê½ºÍ±ê×¼ºÏÈ¡·¶Ê½ 18
1£®4£®3 ÀûÓÃÕæÖµ±íÇó½â±ê×¼·¶Ê½ 20
1£®4£®4 ±ê×¼ÎöÈ¡·¶Ê½ºÍ±ê×¼ºÏÈ¡·¶Ê½µÄ¹Øϵ 22
Ï°Ìâ1£®4 24
1£®5 ÃüÌ⹫ʽµÄÍÆÀíÑÝËã 25
1£®5£®1 »ù±¾¸ÅÄî 25
1£®5£®2 ÑÝÒïÍÆÀí·½·¨ 27
1£®5£®3 ¸½¼ÓÇ°Ìá·¨ 29
Ï°Ìâ1£®5 31
1£®6 Âß¼­Ãŵç· 32
1£®6£®1 Ãŵç· 32
1£®6£®2 Âß¼­µç·Éè¼Æ 34
Ï°Ìâ1£®6 36
1£®7 ±¾ÕÂС½á¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 36
µÚ 1ÕÂÉÏ»úÁ·Ï° 37
µÚ 2Õ ν´ÊÂß¼­ 38
2£®1 ¸öÌå´Ê¡¢Î½´ÊÓëÁ¿´Ê 38
2£®1£®1 ¸öÌå´ÊÓëν´Ê 38
2£®1£®2 Á¿´Ê 39
Ï°Ìâ2£®1 42
2£®2 ν´Ê¹«Ê½¼°Æä½âÊÍ 43
2£®2£®1 ν´Ê¹«Ê½ 43
2£®2£®2 ν´Ê¹«Ê½µÄ½âÊÍ 45
Ï°Ìâ2£®2 48
2£®3 ν´Ê¹«Ê½µÄµÈ¼ÛÑÝËã 49
Ï°Ìâ2£®3 52
2£®4 ν´Ê¹«Ê½µÄÍÆÀíÑÝËã 52
2£®4£®1 »ù±¾¸ÅÄî 51
2£®4£®2 ÑÝÒïÍÆÀí·½·¨ 53
Ï°Ìâ2£®4 57
2£®5 ±¾ÕÂС½á¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 59
µÚ 2ÕÂÉÏ»úÁ·Ï° 59
µÚ3Õ ¼¯ºÏÓë¹Øϵ 60
3£®1 ¼¯ºÏ¼°ÆäÔËËã 61
3£®1£®1 »ù±¾¸ÅÄî 61
3£®1£®2 ¼¯ºÏµÄÔËËã 63
3£®1£®3 ¼¯ºÏµÄ¼ÆËã»ú±íʾ 66
Ï°Ìâ3£®1 66
3£®2 ¶þÔª¹Øϵ¼°ÆäÔËËã 68
3£®2£®1 µÑ¿¨¶ù»ý 68
3£®2£®2 ¶þÔª¹Øϵ¼°Æä±íʾ 69
3£®2£®3 ¶þÔª¹ØϵµÄÔËËã 71
Ï°Ìâ3£®2 74
3£®3 ¶þÔª¹ØϵµÄÐÔÖÊÓë±Õ°ü 75
3£®3£®1 ¶þÔª¹ØϵµÄÐÔÖÊ 75
3£®3£®2 ¶þÔª¹ØϵµÄ±Õ°ü 77
Ï°Ìâ3£®3 80
3£®4 µÈ¼Û¹ØϵÓë»®·Ö 81
Ï°Ìâ3£®4 84
3£®5 Æ«Ðò¹ØϵÓëÍØÆËÅÅÐò 85
3£®5£®1 Æ«Ðò¹Øϵ 85
3£®5£®2 Æ«Ðò¼¯ÖеÄÌØÊâÔª 87
3£®5£®3 ÍØÆËÅÅÐò 89
Ï°Ìâ3£®5 90
3£®6 º¯Êý 92
3£®6£®1 »ù±¾¸ÅÄî 92
3£®6£®2 ¸´ºÏº¯Êý 94
3£®6£®3 Ä溯Êý 95
3£®6£®4 ¼¸¸öÖØÒªµÄº¯Êý¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­£® 96
Ï°Ìâ3£®6 96
3£®7 ¼¯ºÏµÄµÈÊÆÓë»ùÊý 98
Ï°Ìâ3£®7 99
3£®8 ¶àÔª¹Øϵ¼°ÆäÓ¦Óà 99
3£®8£®1 ¶àÔª¹Øϵ 99
3£®8£®2 ¹ØϵÊý¾Ý¿â 100
3£®8£®3 Êý¾Ý¿âµÄ¼ìË÷ 101
3£®8£®4 ²åÈ롢ɾ³ýÓëÐÞ¸Ä 102
Ï°Ìâ3£®8 104
3£®9±¾ÕÂС½á¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­£®£®104
µÚ3ÕÂÉÏ»úÁ·Ï° 104
µÚ4Õ ´úÊý½á¹¹ 106
4£®1 ´úÊýÔËËã 106
4£®1£®1 »ù±¾¸ÅÄî 106
4£®1£®2 ¶þÔªÔËËãµÄÐÔÖÊ 107
4£®1£®3 ¶þÔªÔËËãÖеÄÌØÊâÔª 108
Ï°Ìâ4£®1 110
4£®2 ´úÊýϵͳ 111
Ï°Ìâ4£®2 114
4£®3 Ⱥ 115
4£®3£®1 »ù±¾¸ÅÄî 115
4£®3£®2 ÃÝÔËËã 116
4£®3£®3 ȺµÄÐÔÖÊ 118
Ï°Ìâ4£®3 121
4£®4 Ñ­»·Èº¡¢Öû»Èº 122
4£®4£®1 Ñ­»·Èº 122
4£®4£®2 Öû»Èº 123
Ï°Ìâ4£®4 126
4£®5 ×ÓȺÓëÅ㼯 127
4£®5£®1 ×ÓȺ 127
4£®5£®2 Å㼯 128
4£®5£®3 Õý¹æ×ÓȺÓëÉÌȺ 131
4£®5£®4 Ⱥ̬ͬÓëͬ¹¹ 132
Ï°Ìâ4£®5 133
4£®6 »·ÓëÓò 134
4£®6£®1 »· 135
4£®6£®2 Õû»·ÓëÓò 136
Ï°Ìâ4£®6 137
4£®7 ¸ñÓë²¼¶û´úÊý 138
4£®7£®1 ¸ñ 138
4£®7£®1 ¼¸ÖÖÌØÊâµÄ¸ñ 139
4£®7£®2 ²¼¶û´úÊý 141
Ï°Ìâ4£®7 142
4£®8±¾ÕÂС½á 142
µÚ4ÕÂÉÏ»úÁ·Ï° 143
µÚ5Õ ͼ 145
5£®1 »ù±¾¸ÅÄî 145
5£®1£®1 ͼµÄ¶¨Òå 145
5£®1£®2 ¶¥µãµÄ¶È 147
Ï°Ìâ5£®1 149
5£®2 ͼµÄÁ¬Í¨ÐÔ 149
5£®2£®1 ͨ· 149
5£®2£®2 Á¬Í¨Í¼ 151
Ï°Ìâ5£®2 154
5£®3 Ê÷ 155
5£®3£®1 »ù±¾¸ÅÄî 155
5£®3£®2 Éú³ÉÊ÷ 157
Ï°Ìâ5£®3 159
5£®4 ͼµÄ±éÀú 159
5£®4£®1 ͼµÄ¾ØÕó±íʾ 159
5£®4£®2 ¹ã¶ÈÓÅÏÈËÑË÷ 163
5£®4£®3 Éî¶ÈÓÅÏÈËÑË÷ 166
5£®4£®4 *СÉú³ÉÊ÷¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­£®£®£®£®169
Ï°Ìâ5£®4 172
5£®5 Å·À­Í¼Óë¹þÃܶû¶Ùͼ 174
5£®5£®1 Å·À­Í¼ 174
5£®5£®2 ¹þÃܶû¶Ùͼ 177
5£®5£®3 ÂÃÐÐÉÌÎÊÌâ 180
Ï°Ìâ5£®5 180
5£®6 ƽÃæͼ¼°Í¼µÄ×ÅÉ« 181
5£®6£®1 ƽÃæͼ 181
5£®6£®2 ͼµÄµã×ÅÉ« 185
Ï°Ìâ5£®6 187
5£®7 ±¾ÕÂС½á 188
µÚ5ÕÂÉÏ»úÁ·Ï° 189
µÚ6Õ ÓÐÏòͼ 190
6£®1ÓÐÏòͼ¸ÅÊö 190
6£®1£®1 »ù±¾¸ÅÄî 190
6£®1£®2 ÓÐÏòͼµÄÁ¬Í¨ÐÔ 191
6£®1£®3 ÓÐÏòͼµÄ¾ØÕó±íʾ 193
Ï°Ìâ6£®1 195
6£®2 *¶Ì·¾¶ 196
6£®2£®1 DijkstraËã·¨ 196
6£®2£®2 FloydËã·¨ 199
6£®2£®3 ÖйúÓʵÝÔ±ÎÊÌâ 199
Ï°Ìâ6£®2 200
6£®3 ¸ùÊ÷ 201
6£®3£®1 »ù±¾¸ÅÄî 201
6£®3£®2 ¶þ²æËÑË÷Ê÷ 203
6£®3£®3 *ÓŶþ²æÊ÷ 205
Ï°Ìâ6£®3 209
6£®4 ÍøÂçÁ÷ 210
6£®4£®1 »ù±¾¸ÅÄî 210
6£®4£®2 *´óÁ÷Ëã·¨ 212
6£®4£®3 *´óÁ÷*С¸î¶¨Àí 218
Ï°Ìâ6£®4 219
6£®5 Æ¥Åä 220
Ï°Ìâ6£®5 223
6£®6 ±¾ÕÂС½á¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­£®£®£®224
µÚ6ÕÂÉÏ»úÁ·Ï° 224
²Î¿¼ÎÄÏ× 226