22.网络分析的相关算法
(1)Dijkstra算法(求解给定点与其他所有点之间的最短路径即单源点最短路径问题)
(2)Floyd算法(直接计算任意两节点之间最短路)
(3)最小生成树即Prim算法、Kruskal算法(连通性分析——最小费用连通方案)
23.内插的方法及其思想
按内插点的分布范围,可将内插分为:整体内插、分块内插和逐点内插。
(1)整体内插
(2)分块内插
(3)逐点内插(移动拟合法,加权平均法,Voronoi图法,顾及地貌特征的逐点内插法)
24.TIN的三角剖分准则
25.Delaunay三角网的特性
26.3个构建TIN的算法(思想的基本原则)
标签:路径,复习,分块,逐点,算法,TIN,重点 From: https://www.cnblogs.com/daibei/p/17166663.html