2019年6月5日
最短路径分析——迪杰斯特拉算法
摘要： 数据结构中学过一次，GIS空间分析中再学一次~~~~ 迪杰斯特拉算法是一个典型的贪婪算法，每次都查找与源点距离最近的点 张康聪教材中的一个例子： 六个节点的阻抗矩阵 已知源点为点3，要求从点3开始出发，求出点3到各点的最短路径 ①在点3到点1、2、4、6路径中选择最短路径 min(P3-1，P3-2 阅读全文
posted @ 2019-06-05 11:04 gisliuliang 阅读(703) 评论(0) 推荐(0)