第十三讲空间分析与查询（四）知识讲稿.pptVIP

第十三讲 空间分析与查询（四）;路径分析 静态求最佳路径：在给定每条链上的属性后，求最佳路径。 N条最佳路径分析：确定起或终点，求代价最小的N条路径，因为在实际中最佳路径的选择只是理想情况，由于种种要素而要选择近似最佳路径。 最短路径或最佳耗费路径：确定起点终点和要经过的中间点、中间连线，求最短路径或最佳耗费路径。 动态最佳路径分析：实际网络中权值是随权值关系式变化的，可能还会临时出现一些障碍点，需要动态的计算最佳路径。 ;最小值问题求解 如：有数组int Array[n]（Array[i]1000,i=0,n）, 如何找出它们之中的最小值？;最佳路径求解 最佳路径求解有多种不同的方法，其中Dijkstra算法适合于求解某个起点（源点）到网络中的其它各个结点的最佳路径。;Dijkstra算法（1） ;Dijkstra算法（2） ;Dijkstra算法（3）;Dijkstra算法（4） ;例子;例子(思路);例子(??路);例子(思路);例子(思路);例子(思路);例子(思路);例子(思路);例子(思路);例子;例子;例子;求最短路径的方法;中心选址问题;中心选址问题的图论描述;中心选址问题的实例;中心选址问题的实例;中心选址问题的实例;中心选址问题的实例;中心选址问题的实例;另外一种求最短路径的方法