【摘 要】
:
最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文介绍了求最短路径的
论文部分内容阅读
最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文介绍了求最短路径的Dijkstra算法的设计思路及Visual C++语言编程实现。实验表明:该算法能高效地求出一个顶点到其它各顶点的所有最短路径。
其他文献
目的探讨大肠癌组织中生长抑素(SS)和血管内皮生长因子-C(VEGF-C)的表达及其临床意义。方法采用免疫组化法检测60例大肠癌组织及20例正常大肠黏膜组织中SS蛋白和VEGF-C蛋白的表达
目前国内主流燃煤锅炉烟道配置蒸汽吹灰器。实际运行中,对于受热面检修通道过于狭窄的锅炉,蒸吹对受热面的影响尤为突出。本文详细对比了尾部烟道中不足800mm检修通道蒸汽吹
崩积体是崩岗的重要组成部分,具有土质疏松、粗颗粒含量高、坡度大、易侵蚀的特征。该研究利用人工模拟降雨试验,对不同雨强(1.00,1.33,1.67,2.00,2.33mm/min)和坡度(20°,25°,30
<正>提起城市轨道交通,大家会马上联想到长长的轨道。毫无疑问,它们的优势就是载人多和不会堵车。可是,它们的劣势是便是成本高,且需要开辟专区、专线,令许多城市望而却步。
南京博物院院藏的一件汉代铜座漆耳杯,风格与蜀汉产品极其相近,由此可见当时各地的文化交流和商品流通之一斑。
利用北京人工影响天气办公室新引进的PMS粒子测量系统探测的气溶胶资料,分析了济南及周边地区的气溶胶空间分布特征,探讨了气溶胶与逆温层和大气温湿度的关系。结果表明,气溶
随着医疗制度的不断改革,信息化技术的不断进步,各个大小医院也都引入了信息系统来维护医院的日常运营,信息化系统的引入,使得医院工作效率大大提高,患者就诊也变得越来越方
一个企业要时刻审视自己存在的价值,审视影响仓业的最根本因素。
金边虎皮兰观赏性高,对环境的适应性较强,但根系难以有效适应水生环境。水培花卉是一种新型养花技术,绿色环保,应用价值较高。近年来有相关学者研究了金边虎皮兰水培生根问题
大数据时代的到来,需要存储和传播的信息量越来越大,信息的种类和形式越来越丰富。传统的县级党校图书室资料信息管理及服务模式显然已不能适应当前党校教学科研发展的需求,