第 1章 引言1
11 教育中的比喻1
111 術(shù)語定義1
112 比喻作為教學(xué)工具3
12 比喻與計(jì)算機(jī)7
13 如何閱讀主要章節(jié)9
參考文獻(xiàn)10
第 2章 圖算法 11
21 圖中的單源最短路徑 11
211 概述 11
212 比喻13
213 分析18
214 經(jīng)驗(yàn)19
215 習(xí)題19
22 樹中的最長路徑20
221 概述20
222 比喻22
223 分析26
224 經(jīng)驗(yàn)28
225 習(xí)題28
參考文獻(xiàn)29
第3章 計(jì)算幾何31
31 帶障礙物的最短路徑31
311 概述31
312 比喻32
313 分析34
314 經(jīng)驗(yàn)36
315 習(xí)題36
32 線段之間的距離37
321 概述37
322 比喻39
323 分析42
324 經(jīng)驗(yàn)44
325 習(xí)題44
33 環(huán)繞數(shù)45
331 概述45
332 比喻46
333 分析49
334 經(jīng)驗(yàn)51
335 習(xí)題51
34 多邊形三角剖分52
341 概述52
342 比喻54
343 分析56
344 經(jīng)驗(yàn)56
345 習(xí)題57
參考文獻(xiàn)57
第4章 字符串與序列59
41 棧與隊(duì)列59
411 概述59
412 比喻60
413 分析61
414 經(jīng)驗(yàn)61
415 習(xí)題62
42 中值作為最佳集合點(diǎn)62
421 概述62
422 比喻63
423 分析65
424 經(jīng)驗(yàn)65
425 習(xí)題65
43 子串搜索67
431 概述67
432 比喻68
433 分析76
434 經(jīng)驗(yàn)77
435 習(xí)題78
參考文獻(xiàn)78
附錄 A 習(xí)題解答81