问答题X 纠错

掌握Dijstra算法的实现思路。

参考答案：

基本思想：把图的顶点分为S，T两类，若起始点v到某顶点x的最短通路己求出，则将x归入S，其余归入T，开始时S中只有v，随着程序运行，T的元素逐个转入S，直到目标顶点u转入后结束

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

解释缓冲区分析、叠置分析、最佳路径分析，并举实例说明用途。

参考答案：缓冲区分析是根据数据库的点、线、面实体，自动建立其周围一定宽度范围内的缓冲区多边形实体，从而实现空间数据在水平方向得以扩...
点击查看答案进入题库练习

问答题

什么是空间数据的内插？空间数据的内插的方法有哪些？

参考答案：设已知一组空间数据，它们可以是离散点的形式，也可以是分区数据的形式，现在要从这组数据中找到一个函数关系式，使该关系式最好...
点击查看答案进入题库练习

问答题

多边形自动生成的方法？

参考答案：

①搜索每个多边形所需的起始弧段的确立；
②形成多边形的搜索方法；
③对多边形内岛的处理。

点击查看答案进入题库练习

问答题

图幅拼接的基本步骤为？

参考答案：以两相邻地图图形的部分重叠区为基础，把它们合成为一幅整图的过程叫做图幅拼接，分上下拼接和左右拼接。①逻辑一致性的处理（属...
点击查看答案进入题库练习

问答题

矢量图形数据的压缩方法有哪些？了解其基本原理。

参考答案：

方法：
（1）.间隔取点法；
（2）.垂距法和偏角法；
（3）.Douglas-peucker法

点击查看答案进入题库练习

问答题

什么是空间数据的拓扑关系？空间数据的拓扑关系的种类有哪些？应该如何表达？

参考答案：空间数据的拓扑关系：指图形在保持连续状态下的变形，但图形关系不变的性质。种类：有拓扑邻接，拓扑关联，拓扑包含等。拓扑关系...
点击查看答案进入题库练习

问答题

元数据作用？

参考答案：作用：（a）用来组织和管理空间信息，并挖掘空间信息资源。（b）帮助数据使用者查询所需空间信息。（c）组织和维护一个机构对...
点击查看答案进入题库练习

问答题

空间数据库设计思想及步骤？

参考答案：其实质是将地理空间客体以一定的组织形式在数据库系统中加以表达的过程，也就是GIS中空间客体数据的模型化问题。过程：1）需...
点击查看答案进入题库练习

问答题

拓扑关系研究什么？类型？意义？

参考答案：研究非拓扑属性和拓扑属性。 种类： 1）关联性：（不同类要素之间）； 2）邻接性：（同类元素之间）； 3）连通性：与邻接...
点击查看答案进入题库练习

问答题

GIS基本构成？

参考答案：1）系统硬件：由主机、外设和网络组成，用于存储、处理、传输和显示空间数据。2）系统软件：由系统管理软件、数据库软件和基础...
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved