切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
栅格数据模型中附有条件的最短路径算法
栅格数据模型中附有条件的最短路径算法
来源 :计算机应用 | 被引量 : 3次 | 上传用户:wuxin0226
【摘 要】
:
将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出栅格数据模型中附有条件的最短路径算法。最后,通过实例进行了算法测试,结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。
【作 者】
:
厍向阳
史经俭
罗晓霞
【机 构】
:
西安科技大学计算机科学与技术系,西安科技大学测量工程系
【出 处】
:
计算机应用
【发表日期】
:
2008年04期
【关键词】
:
栅格数据
最短路径
点约束
边约束
属性约束
grid data shortest path point set constraint edge set con
【基金项目】
:
国家自然科学基金资助项目(40572165).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出栅格数据模型中附有条件的最短路径算法。最后,通过实例进行了算法测试,结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。
其他文献
对等网环境下信任管理语言及安全凭证链查找方法
从P2P网络开放性、分布性、动态性等特点出发,给出了P2P环境下基于信任值的信任管理语言,实现了信任关系的初始建立。针对安全凭证链的查找问题,结合P2P网络的特点,提出了使用结果安全凭证并结合基于最小安全凭证图的安全凭证链查找算法,提高了安全凭证链的查找效率。
期刊
P2P
信任管理
安全凭证
安全凭证链
P2P trust management certificate certificate chain
基于电子白板环境下的品德与社会教学实践及思考
电子技术的发展,给教育带来了新的活力,交互式电子白板逐渐进入校园课堂,使传统教学方式、方法发生了变化,并为教学方式的创新提供了支持。在现今的课堂教学过程中,交互式电子白板
期刊
交互式电子白板
教学实践
传统教学方式
课堂教学过程
社会
品德
环境
电子技术
无线传感网数据不确定性及其分层多Agent调和策略
针对无线传感网数据不确定性处理有效性策略研究,分析了传感数据不确定的多样性和层次性,设计了sensor Agent、cluster and analyzer Agent和sink and decision-maker Agent三类Agent,探讨了传感数据不确定性类与多智能Agent分层对应关系。具体定义了Agent的局部不确定数据处理和通信两种调和组成模块,以及无线传感网与粗糙集技术的智能特性
期刊
传感数据
不确定性
多智能Agent
分层调和策略
粗糙集技术
数据融合
sensor data uncertainty multi-intelligent-A
解读《汽车产品回收利用技术政策》
据不完全统计,目前我国每年报废的机动车达100万辆以上。随着汽车社会的到来,我国汽车保有量急剧上升,有资料显示,至2005年底已达到2500万辆。与此同时,相当数量的汽车不可避免地
期刊
汽车产品
回收利用
技术政策
汽车保有量
报废汽车
解读
安全事故隐患
消费市场
回收工作
超期服役
平等和谐好伙伴 十年风雨我同行
北京市教育技术设备中心在《中国现代教育装备》杂志的创刊、成长、发展过程中具有特殊的历史地位和作用。在此特向杂志创刊十周年、出刊100期表示热烈祝贺!十年来,杂志坚持“
期刊
和谐发展
《中国现代教育装备》杂志
教育改革与发展
创刊十周年
伙伴
平等
同行
风雨
我国三类汽车维修市场存在的问题及管理对策
随着汽车工业的发展和技术的不断进步,我国机动车保有量(特别是私人汽车拥有量)不断增长,社会对机动车维修的需求迅猛增加,对维修价格、维修质量、维修方便性也提出了更高的要求。
期刊
汽车维修市场
管理部门
机动车保有量
汽车维修行业
修理技术
市场竞争能力
维修方便性
专业化服务
汽车工业
私人汽车
追日电气全球首创柔性连接电池组
日前举办的中国国际汽车新能源及技术应用展览会上,上海追日电气有限公司推出了全球首款发明专利产品——多功能柔性连接电池组。
期刊
上海追日电气有限公司
柔性连接
电池组
专利产品
展览会
新能源
多功能
《计算机应用》最新引用指标(2010年版)
根据2010年版(2009年数据)《中国科技期刊引证报告(核心版)》(共1946种期刊),我刊在计算机科学技术类27种期刊中:总被引频次2302,列第5位;影响因子0.383,列第11位;总分列第10位。总被引频次和总分排名2009年比2008
期刊
《计算机应用》
计算机科学技术
科技期刊
总被引频次
影响因子
精英与非精英定向运动员竞赛战术的分析研究
为研究精英与非精英定向运动员的战术水平,以2006年浙江省学生定向锦标赛大学男乙、中学男乙、大学女乙、中学女乙共4个组别,每个组别精英和非精英运动员各8名为研究对象,通过在
期刊
精英
非精英
定向运动员
竞赛战术
elite
non-elite
orienteers
race-strategles
校本选修课在高中信息技术教学中的实践与思考
随着社会信息化的发展,信息素养逐渐成为信息社会公民素养中重要的组成部分。信息技术课程不再是单纯的计算机技能操作训练的教学,而是发展成为与信息社会人才需求相适应的信
期刊
信息技术教学
高中信息技术
选修课
信息素养教育
实践
校本
信息技术课程
社会人才需求
与本文相关的学术论文