VC环境下最短路径算法的实现

来源 :地理空间信息 | 被引量 : 5次 | 上传用户:wang5632968
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。
其他文献
文章介绍了汗光牢度的定义、汗光牢度试验方法,以及IS0 105/E04、AATCC 15-2002和ATTS三种测试耐汗渍牢度标准的人工汗液组成.分析比较了三种人工汗液所含组分和试验结果,认
分析了基本农田信息化建设的现状,提出了临海市基本农田信息化建设的总体框架。阐述了基本农田信息系统的建设,以及基本农田信息系统的具体作用。对于各地的基本农田信息化建设具有一定的借鉴意义和价值。
随着地理学从定性向定量的发展,地理学研究中逐渐引入了分形理论。描述分形的特征是分形维数,但现有的地理信息系统软件不能直接用于计算分形维数,研究者需要借助地理信息系统软件进行二次开发实现相应的功能。设计了经常使用的Bouligand维数的算法并借助MapX组件实现了该算法,并通过实例论证了该算法的准确性。
为纠正航片或卫星影像反立体现象,提出在PhotoShop下通过DEM与航片套合进行反立体纠正的方法。以兰州市地形图为例,将航片的反立体纠正为正立体。实验表明该方法可以较好的对影像图进行纠正。
采用新型固色剂E,对棉织物实施活性染料染固同步工艺,重点研究固色剂E对活性染料染色性能的影响.结果表明,此方法较常规工艺简单,能够改善染色牢度.适当增加元明粉用量,染色
宁夏是一个干旱、风沙、盐碱、荒漠化都比较严重的省区,水土流失较为严重,生态环境脆弱, 严重制约了地区经济建设和社会发展.根据实际调查和有关资料查证,分析了宁夏水土流失