切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于平面图的改进Dijkstra算法研究
基于平面图的改进Dijkstra算法研究
来源 :江苏大学学报:自然科学版 | 被引量 : 0次 | 上传用户:kaixun520
【摘 要】
:
针对在平面图应用条件下,对应用Dijstra算法进行最短路径搜索的设计方法和运算过程进行分析,从应用的角度,改进Dijstra算法,设计一种新的数据存储结构,并建立简洁的估价函数,
【作 者】
:
黄纬
【机 构】
:
南京工程学院计算机系
【出 处】
:
江苏大学学报:自然科学版
【发表日期】
:
2003年6期
【关键词】
:
图论
最短路径
平面图
欧拉公式
graph theory shortest path ichnography Euler form
【基金项目】
:
南京工程学院校科研和教改项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对在平面图应用条件下,对应用Dijstra算法进行最短路径搜索的设计方法和运算过程进行分析,从应用的角度,改进Dijstra算法,设计一种新的数据存储结构,并建立简洁的估价函数,使基于平面图的动态最短路径规划算法在时间复杂性和空间复杂性均达到线性.
其他文献
纳米技术与纳米管
由我国科学院和工程院524位院士共同投票选出的1999年我国十大科技进展中的第二项便是“储氢碳纳米管获重大进展”。今年6月,据中央人民广播电台报道,我国制出世界上最小的碳
期刊
碳纳米管
纳米技术
研究组
科技进展
纳米材料
国家自然科学基金
中国科学院
储氢
金属研究所
理论极限
神经免疫调节
<正> 免疫系统内部有极其严密和精细的调节——自身调节系统。自从免疫系统被公认后,人们即认为这种自身调节是一个独立的系统,各种复杂的免疫应答在免疫系统内发生、发展、
期刊
神经免疫调节
中枢神经
内分泌
联锁砌块路面在农村公路中的应用
水泥混凝土联锁砌块路面具有结构稳定、造价低、施工简便快速、便于养护维修等优点,同时能够有效的降低工程造价,在农村公路施工中具有很大的便利性,因此在农村公路施工中广泛应
期刊
水泥混凝土联锁砌块
农村公路
施工技术
2015中小上市公司治理50强——大众创业时代,更需要良好的公司治理手段
在“大众创业、万众创新”的战略下,一大批中小企业将逐渐崛起。但中小企业的健康、可持续发展,仍然离不开公司治理的保驾护航。
期刊
上市公司治理
创业时代
大众
中小企业
可持续发展
近代察合台语与现代维吾尔语数词的对比分析
从历时的角度比较近代察合台语和现代维吾尔语的数词,旨在通过分析二者的异同,能更好地学习和了解两个时期的语言特点。
期刊
近代察合台语
现代维吾尔语
数词
CChelper:手机上的远程桌面
手机、平板电脑出了问题,用户除了致电厂商客服求助、跑到维修店,还有什么别的办法吗?能不能像电脑上的QQ远程协助一样足不出户,让工程师直接远程操作,在本地解决问题,还能像
期刊
远程桌面
CChelper
远程协助
初创公司
维修店
技术驱动
远程操作
郭子华
用户需求
平板电脑
小骨窗开颅清除术治疗急性硬膜外血肿60例疗效分析
目的:分析研究急性硬膜外血肿采用小骨窗开颅清除术的临床治疗效果。方法:选择患有急性硬膜外血肿的患者120例,随机分为试验组与对照组,每组60例。试验组对患者实施小骨窗开颅清
期刊
小骨窗开颅清除术
治疗
急性
硬膜外血肿
非哺乳期乳腺炎 专家共识怎么说
女性哺乳期由于乳汁的堆积和哺乳的因素常常会引起细菌进入乳房组织内形成炎症,但是对于非哺乳期的女性,乳房也会发生炎症吗?当然会!我们在临床中发现,非哺乳期乳腺炎的发生率正
报纸
小而美的The Spice&Tea出售125种调料
Clay Freeman其实并不是那类具有怀疑精神的人,但当他看到很多光顾他的The Spice&Tea小铺的客人总会拍照时,他有了点想法。“人们进来后总会赞叹这个点子真酷,如果引入自己的
期刊
SPICE
The
Spice&Tea
生活圈子
手机拍照
怀疑精神
特许经营
就这样
我自己
巴克
奥普拉
2014中国最佳创业城市:北京的热度
今年上榜的最佳创业城市阵容与去年相比变化不大,但排名却发生了翻天覆地的变化。不可否认,最佳城市依然呈现出强烈的集中分布态势:长三角和珠三角包揽了20佳榜单中的11个城市
期刊
经济发展
比较性研究
排名结果
分布态势
文教娱乐
政府工作报告
天使投资
经营活力
大时
国家统计局
与本文相关的学术论文