论文部分内容阅读
本文着重研究著名的Dijkstra网络最短路算法的实现效率,提出算法实现的若干技巧 ,大大提高了Dijkstra最短路算法的适用性和时间空间效率.
网络最短路问题的改进算法
【摘 要】
：
本文着重研究著名的Dijkstra网络最短路算法的实现效率,提出算法实现的若干技巧 ,大大提高了Dijkstra最短路算法的适用性和时间空间效率.
【机 构】
：
福州大学
【出 处】
：
小型微型计算机系统
【发表日期】
：
2002年9期
其他文献
中医学的奠基之作的《黄帝内经》,提出了＂五音应五脏＂的观点,利用五行生克理论提出了以情治情的很多的音乐医疗思想,至今具有一定的参考价值和学术价值,对当今的音乐医疗有很强
以工业纯铝、Al粉、Ti粉、C粉和La2O3粉为主要原料,采用铝熔体原位反应法制备新型Al-Ti-C-La中间合金。借助XRD、SEM以及EDS,研究了该中间合金的显微组织和对纯铝的细化效果
目的探讨拜糖平与二甲双胍治疗初诊Ⅱ型糖尿病的疗效及药物副作用。方法将我院2009年12月-2013年4月160例初诊Ⅱ型糖尿病患者随机分为两组各80例,观察组采取拜糖平治疗,对照
DNA (deoxyribonucleic acid),又称脱氧核糖核酸,承载着遗传信息,是生物体中最重要的大分子,通过复制,将遗传信息同样拷贝传递给下一代。细胞内的DNA可能因为物理化学因素包
用一个简单的元胞自动机从介观的角度对腐蚀环境中金属表面蚀坑的生长演化过程进行研究．假定腐蚀体系为扩散过程控制的金属腐蚀体系，引入溶液浓度、溶解概率和钝化概率，对腐蚀过
中心蛋白是一种在微管组织中心的复制和分离中起着重要作用的蛋白质.为了进一步进行中心蛋白结构和功能的研究,我们克隆了单细胞真核生物游仆虫中心蛋白基因并构建了重组表达
《宗教思想史》是著名宗教史家米尔恰·伊利亚德（Mircea·Eliade）的经典之作。尽管伊利亚德在书中花费大量笔墨来叙述印度宗教思想的变化及其继承性，但却对至今仍是印度
改革开放以来大连市新的社会阶层的基本情况、特点、贡献及其发展趋势。新的社会阶层各个群体的特点及其对大连市经济、政治、文化和社会发展的贡献。分析研究对新的社会阶层
丢番图方程是数论的一个古老分支,有大量关于丢番图方程的研究结论。二次丢番图方程的全部正整数解问题已经被解决,但是对于指数型丢番图方程全部正整数问题现在依然是一个难
本文从风险管理的角度,说明了国际金融机构内部风险控制失效是金融危机发生的原因,在此基础上分析了国际金融机构内部风险控制存在的问题,并对我国商业银行加强风险管理提出