多做题，通过考试没问题！
测绘科学技术
睦霖题库
>
大学试题(工学)
>
测绘科学技术
掌握Dijstra算法的实现思路。
正确答案:
基本思想：把图的顶点分为S，T两类，若起始点v到某顶点x的最短通路己求出，则将x归入S，其余归入T，开始时S中只有v，随着程序运行，T的元素逐个转入S，直到目标顶点u转入后结束
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
系统是当前数据库系统的主流（）
·
空间信息格网
·
地理信息的主要特征有地理信息属于（），地
·
八叉树数据结构是（）
·
空间拓扑关系包括哪三类关系？两个多边形相
·
下面哪一组描述能最完整地说明地理信息系统
·
何为拓扑关系？在GIS中引入拓扑关系有何
·
地图符号的图形变量：形状、尺寸、颜色、方
·
矢量
·
什么是空间数据可视化？空间数据可视化与仿
热门试题
·
什么是空间数据的内插？空间数据的内插的方
·
栅格数据结构
·
什么是链的阻碍强度？
·
为了唯一标识每个记录，就必须有记录的标识
·
下面关于遥感的说法不正确的是：（）
·
以下哪种不属于数据采集的方式：（）
·
常见的空间数据处理有（）、（）、图幅拼接
·
假定“姓名”是文本型字段，则查找姓“王”
·
屏幕跟踪矢量化
·
空间数据库管理系统
