论文部分内容阅读
针对在平面图应用条件下,对应用Dijstra算法进行最短路径搜索的设计方法和运算过程进行分析,从应用的角度,改进Dijstra算法,设计一种新的数据存储结构,并建立简洁的估价函数,使基于平面图的动态最短路径规划算法在时间复杂性和空间复杂性均达到线性.
基于平面图的改进Dijkstra算法研究
【摘 要】
：
针对在平面图应用条件下,对应用Dijstra算法进行最短路径搜索的设计方法和运算过程进行分析,从应用的角度,改进Dijstra算法,设计一种新的数据存储结构,并建立简洁的估价函数,
【机 构】
：
南京工程学院计算机系
【出 处】
：
江苏大学学报：自然科学版
【发表日期】
：
2003年6期
【基金项目】
：
南京工程学院校科研和教改项目
其他文献
由我国科学院和工程院524位院士共同投票选出的1999年我国十大科技进展中的第二项便是“储氢碳纳米管获重大进展”。今年6月,据中央人民广播电台报道,我国制出世界上最小的碳
<正> 免疫系统内部有极其严密和精细的调节——自身调节系统。自从免疫系统被公认后,人们即认为这种自身调节是一个独立的系统,各种复杂的免疫应答在免疫系统内发生、发展、
水泥混凝土联锁砌块路面具有结构稳定、造价低、施工简便快速、便于养护维修等优点，同时能够有效的降低工程造价，在农村公路施工中具有很大的便利性，因此在农村公路施工中广泛应
在“大众创业、万众创新”的战略下，一大批中小企业将逐渐崛起。但中小企业的健康、可持续发展，仍然离不开公司治理的保驾护航。
手机、平板电脑出了问题,用户除了致电厂商客服求助、跑到维修店,还有什么别的办法吗？能不能像电脑上的QQ远程协助一样足不出户,让工程师直接远程操作,在本地解决问题,还能像
目的：分析研究急性硬膜外血肿采用小骨窗开颅清除术的临床治疗效果。方法：选择患有急性硬膜外血肿的患者120例，随机分为试验组与对照组，每组60例。试验组对患者实施小骨窗开颅清
女性哺乳期由于乳汁的堆积和哺乳的因素常常会引起细菌进入乳房组织内形成炎症，但是对于非哺乳期的女性，乳房也会发生炎症吗？当然会!我们在临床中发现，非哺乳期乳腺炎的发生率正
报纸
Clay Freeman其实并不是那类具有怀疑精神的人,但当他看到很多光顾他的The Spice＆Tea小铺的客人总会拍照时,他有了点想法。“人们进来后总会赞叹这个点子真酷,如果引入自己的