GIS空间分析和建模复习重点3

22.网络分析的相关算法

（1）Dijkstra算法（求解给定点与其他所有点之间的最短路径即单源点最短路径问题）

（2）Floyd算法（直接计算任意两节点之间最短路）

（3）最小生成树即Prim算法、Kruskal算法（连通性分析——最小费用连通方案）

23.内插的方法及其思想

按内插点的分布范围，可将内插分为:整体内插、分块内插和逐点内插。

（1）整体内插

（2）分块内插

（3）逐点内插（移动拟合法，加权平均法，Voronoi图法，顾及地貌特征的逐点内插法）

24.TIN的三角剖分准则

25.Delaunay三角网的特性

 26.3个构建TIN的算法（思想的基本原则）