精品文档
定定定定定定dist[N]定vo,vi,G[N][N]定定定定定s[N],i,j,prev[N]K=0K . 精品文档 读取网络数据 拓扑检查 获取起点、终点，标记起点 是 标记点是否为终点 输出最短路径 否 搜索标记点至所有未标记点的路径长度。 是否有至未标记点更短路径 更改该路径长度。 是 否 找出最短路径点，并标记该点。存储各路径。 . 精品文档 3、 简述角平分线法原理以及绘制其工作流程图 答：（1）角平分线法的原理 首先在中心轴线两端点处作轴线的垂线，按缓冲区半径R截去超出部分，获得左右边线的起讫点； 然后在中心轴线的其他各转折点处，用以偏移量为R的左右平行线的交点来确定该转折点处左右平行边线的对应顶点； 最终由端点、转折点和左右平行线形成的多边形就构成了所需要的缓冲区多边形 （2）工作流程图 四、应用类(要求：掌握基本的空间分析方法原理，能根据给定的工程场景分析其应用) .
相关推荐：
loading