论文部分内容阅读
通过对经典Dijkstra算法和启发式搜索的分枝算法的分析,分别对它们进行了改进。在VC下编制程序进行了实验,表明改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时也减少了运算空间开销;改进的分枝算法则可以提高搜索到最优路径的成功率。
GIS空间分析中两种改进的路径规划算法
【摘 要】
：
通过对经典Dijkstra算法和启发式搜索的分枝算法的分析,分别对它们进行了改进。在VC下编制程序进行了实验,表明改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时也减少了运算空间开销;改进的分枝算法则可以提高搜索到最优路径的成功率。
【机 构】
：
上海电视大学南汇分校
【出 处】
：
计算机系统应用
【发表日期】
：
2007年07期
其他文献
本文在研究了基于主动式Client Puzzle协议的HTTP请求分类服务系统模型（CPPWQ）的基础上，结合AJAX技术，实现了一个改进的ACPP模型。在对该模型的分析和设计基础上，本文给出了它的一
在空间数据和属性数据一体化存储的新型模式下GIS应用系统的开发模式也成为研究的热点与难点。阐述了将Mapx和Oracle 10g Spatial相结合进行开发GIS应用系统的优势,着重探讨了在VC++环境下开发基于Oracle 10g Spatial和MapX的GIS应用系统的部分关键技术并给出了相应的解决方案。
论文在论述化检数据管理系统需求及技术方案的基础上，重点阐述了系统的设计和实现技术，详细分析了系统中多条记录录入与缓冲、基于过滤器的安全性控制、自动计算等关键技术的实
本文主要对VxWorks的Zinc这个工具进行了探讨，介绍了它在嵌入式时时环境下（RTOS）开发人机界面的方法，并给出工程开发样例。文章着重讨论了Zinc的层次框架、事件模型、对象、人机
介绍了基于当今先进网络安全技术而构建的互联网接入网络安全系统在税务行业的实施和应用。阐述了SSL，IPSec VPN，防火墙，VRRP，NSRP等网络安全技术。该系统上线后，网上报税、全程服
详细分析了柔性工作流系统的特性，定义了一个柔性工作流模型，并利用面向对象的建模方法，开发了一个分布式矿政管理系统模型。最后描述了其系统结构。
基于现代E—Learning中标准化与智能化相结合的思想，针对多媒体资源的特点对内容包装规范进行了扩展，提出了以知识点为基础的内容包装标准和资源描述框架结合的模型，并以此为基
本文研究了PDF417二维条码解码的相关技术,涉及了条码在复杂背景下的准确定位,条码行数的准确确定,条码列数的准确的确定,以及每个码字的准确位置的确定。定义了一些数据结构来记录相关重要的信息。