讲-小算法解决大问题.pptx

8.8“小算法”解决“大问题”



线性结构可以看成是树形结构的特殊情况。

树形结构可以看成是图形结构的特殊情况。

图形结构是最普遍的一类数据结构，具有广泛的实际应用。

线性结构

树形结构

图形结构



1/6

找路径：AB

膨胀所有物体。

A

B

A

B

A

B

将路径搜索转换为图的顶点搜索。可采用图遍历算法。

图应用实例1：机器人路径规划问题

2/6

①地图矢量化

②图顶点搜索

求最短路径

图应用实例2：GIS求最短路径问题

3/6

图应用实例3：城市规划的管网设计

最小生成树

最短路径

4/6

图应用实例4：生产进度的调度

求关键路径

5/6

许多实际问题用图表示数据用图相关算法求解

━━本章完━━

6/6