【摘 要】
:
在图这个数据结构中,最常见的一种问题就是求这个图中的给定的起点和终点来找到一条最短的路径,这不光是计算机的一个问题,同时也是现实生活中可能需要考虑的事情.现在的各大
论文部分内容阅读
在图这个数据结构中,最常见的一种问题就是求这个图中的给定的起点和终点来找到一条最短的路径,这不光是计算机的一个问题,同时也是现实生活中可能需要考虑的事情.现在的各大地图应用,核心算法都是利用的最短路算法,最短路算法有很多种,但是有三个最有名的最短路算法:Floyd、Dijkstra、SPFA,对于这三种算法的使用场景,则是根据算法的复杂度来决定.因此,将这三种算法在复杂度、优化方面进行了比较.
其他文献
摘 要:作为鸡养殖产业中威胁较大的一种传染类疾病,鸡瘟主要是由禽流感以及鸡新城疫所引起的。前者主要由于禽流感病毒引起的、传染性与致死性较高的一种疾病,并有可能造成人畜共患的现象。而后者正是由新城疫病毒所导致的。一旦出现鸡瘟,便会出现死鸡数量剧增的现象,从而导致养殖场受到较为严重的损失。 关键词:鸡瘟;预防措施;治疗措施;简单分析 随着我国农村的养鸡规模逐渐扩大,鸡瘟已经成为了当前最需要预防的疾
建筑的施工质量直接决定着建筑的安全性,须予以充分的关注。而关系着建筑施工质量的因素无非是:建筑施工工人、建筑施工材料、建筑施工机械、建筑施工方案以及建筑施工环境等。
广州柏悦酒店坐落于广州城市新核心及中央商务区——珠江新城中的优越地段,毗邻珠江,与广州塔、广州大剧院,广东省博物馆及独具魅力的花城广场并美为邻。广州柏悦酒店是柏悦
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
现如今,我国多数城市都十分重视园林绿化的建设工作,但是仍然存在一些比较突出的问题,若是这一系问题得不到及时的处理,则严重影响到园林绿化工作的开展。管理体制不够完善就是其
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
环境工程核心是环境污染源的治理,环境工程主要是研究和从事防治环境污染和提高环境质量。相应方面的科学研究也已经出现,环境工程学便是其中的一门学科。环境工程的内容大体上
梅江会展中心建成以后,成为天津的又一座标志性建筑,通过对梅江会展中心具体详细的分析解读,为会展类建筑的设计思考提供新的参考。
既有建筑改建为大空间建筑是目前工程项目中出现的新类别。简要阐述了大空间结构改造的基本特点,并根据这些特点,提出了相应的加固施工技术方案。根据实际荷载情况、施工条件、
改革开放力度的日益深入给我国经济的发展带来了质的飞跃,也促使了科学技术的显著改进,与此同时,随之而以来的是城市建设的不断加速、工程施工的的不断复杂。基于这种社会发展基