【摘 要】
：
为了提高图的最优矩阵的构建效率，文中通过对Floyd算法的研究，进一步提出了对其进行四层优化的方法，通过对图的矩阵中的特殊元素的删除和在计算前的判断减少了不必要的计算，加入
【基金项目】
：
新疆自治区科技计划项目（200732143）
论文部分内容阅读
为了提高图的最优矩阵的构建效率，文中通过对Floyd算法的研究，进一步提出了对其进行四层优化的方法，通过对图的矩阵中的特殊元素的删除和在计算前的判断减少了不必要的计算，加入贪心算法使其减少中间结果的生成，使中间结果更加接近图的最优矩阵。优化后的Floyd算法在很大程度上提高了执行效率，使其在实际应用中更加可取，经过逐步的优化使改进后的算法在运行时间上平均时间最多减少为原来的四分之一，而且随着图顶点数目的增加，修改后的Floyd算法效率有显著的提高，因此，在实际应用中是一个切实可行的算法。
其他文献
该项目依托中国移动公司的无线移动网络平台,采用Web Service技术,研究和解决无线移动平台和原有工商业务管理系统的信息整合等问题。利用MAS所具有的自主能力、交互能力、反
工程地质学是地质、矿山、道桥等专业的一名重要基础课,＂翻转课堂＂是一种全新的教学理念和教学模式,将其运用在工程地质课程上,可以提升工程地质课程的吸引力、学生的参与性和
使用软件审计检查应用软件的缺陷和漏洞时,存在类型不匹配和审计方法不完善的问题。适配器模式在匹配不同软件对象或接口时具有较好的安全性和灵活性。针对当前软件审计方法
针对使用底层API进行GPU加速时存在的编码复杂以及效率低下等缺陷,文中试图利用基于中间层的OPENACC加速技术对传统的串行代码进行改写,从而达到改善开发效率,简化代码之目的。文中以传统的串行高斯模糊算法为处理对象,在其中添加OPENACC指令,提出基于OPENACC指令的GPU加速算法,并对算法流程进行了分析和说明。通过与原生CUDA和串行高斯的结果对比之后,发现随着处理像素数量的增加,串行高
水产品安全评价是食品安全管理的一项重要内容,其评价体系由众多的评价指标构成。这些评价指标往往既相互依赖,又相互独立,错综复杂。因此,水产品安全评价体系中评价指标的筛
文中研究了图书馆信息服务。信息服务呈现多元化、个性化的趋势，根据需求定制服务十分重要，图书馆信息可以重复利用是服务定制的保障。提出元数据信息发布平台设计方案，发布平台
摘 要：西北黄土高原地区“大土木”水力学课程教学需结合工程背景与专业特色，目前的课程理论与教学实践中存在诸多问题，须从教学内容、教学手段、教学方法、教学考核等方面结合教学实际进行改革与创新，以适应新形势下人才培养的需求。 关键词：地域特色；大土木；水力学；课程建设；教学实践 中图分类号：G642 文献标志码：A 文章编号：2096-000X（2016）16-0080-03 Abstract：
从高等职业教育实习教学的改革思路出发,探讨实习教学体系的建立和实习的运行管理模式,提出了提高实习教学质量的措施,并分析了实施效果.
以高精度基准为参照,采用自适应技术对电压、电流、电阻采样样本进行归一化校准,用数字滤波软件进行后处理,提高了测量的准确度、性价比及抗干扰能力,采用程控增益控制,扩大了量程,同时方便了用户,采用接口保护电路,解决了误接产生的仪表损坏及故障诊断问题。主机采用RS 485与分机联网,能实时地对分机进行监控,并为并网提供了条件。
利用经典的细胞生物学染色方法显示细胞内DNA与RNA，在实际教学过程中出现与理论上有较大的偏差，经对染色方法进行改进并进行了多次比较实验，获得了较为理想的结果，该实验结果将为