【摘 要】
：
为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战，同时给k最短路径在图书隋报领域的研究提供建议，对研究现状和算法成果进行总结。首先，介绍k最短路径
【基金项目】
：
国家自然科学基金资助项目(编号:71473237);国家“十二五”科技支撑计划“技术创新服务平台关键技术研究及应用示范”(编号:2011BAH30B01);中国科学技术信息研究所预研基金项目“科学合作网络的不连通问题研究”(编号:YY201418)资助
论文部分内容阅读
为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战，同时给k最短路径在图书隋报领域的研究提供建议，对研究现状和算法成果进行总结。首先，介绍k最短路径问题的基本概念。其次，对国内外k最短路径问题的算法思想和应用领域研究进展进行梳理，算法思想包括偏离路径算法、删除路径算法、标号算法、智能算法等，主要的应用领域有交通运输、通信网络、电力系统、图书情报领域等。最后总结k最短路径待解决的问题以及未来研究的方向。
其他文献
中国人口文化程度及其变动趋势（１９８２－１９９０）赵亚双（哈尔滨医科大学人口研究所哈尔滨１５０００１）文化教育是社会、经济发展的基础，文化教育又随着社会、经济的发展而发展。自１９４９年中华人民共和国成立以来，我
2015年,北京市政府发布的《关于加快推进中关村生物医药医疗器械及相关产业发展的若干意见》中提到,到2020年,中关村要探索形成一批可复制、可推广的产业政策和经验成果,突破
创新是21世纪人类活动的主题,档案管理工作也必须进行创新。档案管理推陈出新的前提是思想观念的创新,理论知识创新是档案管理活力的源泉,技术管理创新则是档案管理全面发展
以2008年金融危机为时间节点,结合危机以来欧洲中央银行资产负债表政策实践,分析欧央行资产负债表的扩张路径及结构变化特征,在此基础上探讨欧洲中央银行非常规货币政策的有
在我们小学数学教学的过程中,我们要积极寻找和掌握学生的学习起点,为准确教学的切入点打下良好的基础,充分利用学生学习的起点进行教学,只要这样,才能使教师在小学数学的教
WebLogic是用于集成、部署和管理大型分布式Web应用、网络应用和数据库应用的lava应用服务器，在各行业都有广泛的应用。WebLogic上部署的Web项目的后台数据库一般为Oracle数据
随着科学技术的发展,我国在湖泊研究方面的研究领域范围在不断扩大,技术手段也不断更新。目前应用最广泛、最快速的调查监测方法就是遥感技术,在湖泊环境研究领域发挥着重要
[目的]分析小儿肠造口术后并发症的原因,探讨护理干预策略。[方法]回顾性分析56例患儿肠造口术后并发症发生的原因并实施规范的术后护理流程,合理选用造口用具,密切观察患儿
<正> 著名老中医李振华,有数十年的临床经验,对内、妇、儿各科疾病均有独到之处,特别重视审证求因,辨证施治,疗效颇佳。现将其治疗崩漏的验案介绍如下: 例一:患者,女,36岁。1
<正>同型半胱氨酸(homocysteine,Hcy)又称高半胱氨酸,是一种与半胱氨酸同系的含硫非必需氨基酸,是蛋氨酸循环的正常代谢产物,人类不能从食物中直接获得,只有蛋氨酸在体内代谢