基于MapX和Floyd算法的最短路径搜索系统设计与实现

来源 :电脑编程技巧与维护 | 被引量 : 7次 | 上传用户:cecil666666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以MapX地图在VC环境下的开发为基础,通过构建道路网络拓扑关系数据库和应用Floyd算法,实现最短路径搜索系统的设计。主要研究了拓扑系数据库的建立和Floyd算法的改进应用,在完成GIS基本功能的条件下,实现了最短路径的搜索。
其他文献
NAT技术是解决IP地址资源紧张问题一个非常有效的途径,结合现在高校计算机机房的现状,论述了在Solaris环境下,利用操作系统自带的Ipfilter和Pfil组件,实现NAT和防火墙功能,解
介绍在数据库管理系统中查询的方式与技巧,提供了能实现查询的3种方式,介绍了结构化查询语言SQL中鲜为人知的通配符的使用方法。
近日由上海用诚计算机技术有限公司主办的主题为"为客户创造价值、与企业共享成长"活动暨U8+新产品发布会于银河宾馆三楼VIP贵宾厅隆重举行。此次活动我们有幸邀请到了业内知名
针对编译技术中的词法分析与语法分析,利用Visual Studio2008开发工具设计出一套根据算符优先关系进行优先级比较的可视化计算系统。在这套系统中,可对输入的数据进行词法分析、语法分析,语义分析并计算出结果。
<正> 秦始皇是第一个统一中国的卓越政治家。在我国封建社会逐步建立的战国末年,他同社会改革极不彻底、保留较多的奴隶制残余的东方六国的贵族进行了坚决的斗争。因而六国贵族对新兴地主阶级的总代表秦始皇恨之入骨,燕国的太子丹甚至派遣反革命"游侠"荆轲,妄图谋害他,史称"荆轲刺秦王"。对于"荆轲刺秦王"这一历史事件,封建时代许多地主阶级史学家、文学家,在儒家反动思想的影响支配下,颠倒是非,混淆黑白,横加歪曲,竭力美化反革命小丑荆轲,大肆丑化秦始皇。这种颠倒了的历史必须再颠倒过
近日,IBM信息管理软件(Information Management)的年度大会——新锐洞察智慧论坛(New Intelligence Forum)在上海隆重召开。会上,IBM信息管理软件发布了两大新工作负载优化系统——
介绍了Oracle 9i数据库系统中DES加解密算法的应用研究、ECB模式和CBC模式及其使用。
列车运行中采用何种牵引策略对提高列车的运行速度和牵引重量,保证列车的运行安全和尽量节约能耗,以及扩大运输能力、提高运输效益的是非常重要的。介绍了经济牵引策略,分析