论文部分内容阅读
将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出栅格数据模型中附有条件的最短路径算法。最后,通过实例进行了算法测试,结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。
栅格数据模型中附有条件的最短路径算法
【摘 要】
：
将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出栅格数据模型中附有条件的最短路径算法。最后,通过实例进行了算法测试,结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。
【机 构】
：
西安科技大学计算机科学与技术系,西安科技大学测量工程系
【出 处】
：
计算机应用
【发表日期】
：
2008年04期
【基金项目】
：
国家自然科学基金资助项目（40572165）.
其他文献
从P2P网络开放性、分布性、动态性等特点出发,给出了P2P环境下基于信任值的信任管理语言,实现了信任关系的初始建立。针对安全凭证链的查找问题,结合P2P网络的特点,提出了使用结果安全凭证并结合基于最小安全凭证图的安全凭证链查找算法,提高了安全凭证链的查找效率。
电子技术的发展，给教育带来了新的活力，交互式电子白板逐渐进入校园课堂，使传统教学方式、方法发生了变化，并为教学方式的创新提供了支持。在现今的课堂教学过程中，交互式电子白板
针对无线传感网数据不确定性处理有效性策略研究,分析了传感数据不确定的多样性和层次性,设计了sensor Agent、cluster and analyzer Agent和sink and decision-maker Agent三类Agent,探讨了传感数据不确定性类与多智能Agent分层对应关系。具体定义了Agent的局部不确定数据处理和通信两种调和组成模块,以及无线传感网与粗糙集技术的智能特性
据不完全统计，目前我国每年报废的机动车达100万辆以上。随着汽车社会的到来，我国汽车保有量急剧上升，有资料显示，至2005年底已达到2500万辆。与此同时，相当数量的汽车不可避免地
北京市教育技术设备中心在《中国现代教育装备》杂志的创刊、成长、发展过程中具有特殊的历史地位和作用。在此特向杂志创刊十周年、出刊100期表示热烈祝贺!十年来，杂志坚持“
随着汽车工业的发展和技术的不断进步，我国机动车保有量（特别是私人汽车拥有量）不断增长，社会对机动车维修的需求迅猛增加，对维修价格、维修质量、维修方便性也提出了更高的要求。
为研究精英与非精英定向运动员的战术水平，以2006年浙江省学生定向锦标赛大学男乙、中学男乙、大学女乙、中学女乙共4个组别，每个组别精英和非精英运动员各8名为研究对象，通过在