摘要:图论中有很多种算法可以实现最短路径的搜索,最典型、最常用的算法为DijKstar算法。在GIS中实现网络最短路径功能,应首先将GIS中描述空间信息的几何网络抽象成描述空间要素连通关系的逻辑网络,并由此抽象出用于编程实现的类对象,最后采用具体的最短路径算法(如DijKstar算法)来实现最短路径查询功能。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
相关文章
影响因子:0.4
期刊级别:部级期刊
发行周期:季刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!