最小生成树算法在城市道路修建问题中的应用

来源 :福建电脑 | 被引量 : 0次 | 上传用户:objzobjz3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文使用最小生成树算法对城市道路问题进行建模,利用最小堆优化最小生成树的求解过程,最后对最小生成树的推广和应用进行总结。
其他文献
本文针对高职院校建设大数据技术与应用专业进行了相关的调查研究,从产业现状、人才需求和岗位预测等多维度展开论述,探讨人才培养的方向。研究结果可为高职院校的大数据技术与应用专业建设提供参考信息。
为了有效的对地铁车站进行施工管控,对地铁车站建筑过程进行了分析研究。利用建筑信息模型(BIM)对地铁车站的装配式结构进行了模型的构建,对BIM建模的方法进行了介绍,对比了其与传统装配式结构设计方法的异同;利用BIM技术进行了预制构件库的创建;最后,利用有限元分析方法对装配式结构的力学性能进行分析,为BIM模型的优化提供了参数依据。研究结果表明:BIM技术的利用实现了地铁车站装配式结构从设计到施工再到运营维护等流程的一体化目的,可以对地铁车站的施工进度进行有效的控制管理;BIM实现了地铁车站装配式结构的仿真
输油管道系统常常会发生冲刷腐蚀现象,冲刷腐蚀现象产生的主要原因是颗粒对壁面的撞击。使用DPM模型研究固体颗粒对管壁的冲蚀作用,分析π型管的流动特性,研究流体速度、颗粒质量流量、颗粒直径以及颗粒密度对管道冲刷腐蚀速率的影响。模拟结果表明,π型管道在弯头处冲刷腐蚀最严重;当流体速度增大、颗粒质量流量增多时,最大冲刷腐蚀速率增大;当颗粒直径和密度增大时,冲刷腐蚀效果削弱。
研究了过渡金属铜催化的对甲基苯磺酸酯类化合物与烷基格氏试剂的交叉偶联反应,可以简单高效地制备一种长烷基支链的脂肪醇。在最佳反应条件下,能够以65%的分离收率获得10-辛基二十烷醇。进一步通过核磁共振(NMR)手段对其进行表征,确认了化合物的结构。
为了研究超声无压烧结陶瓷刀具材料时超声空化对晶粒生长的影响,分析了气孔在熔融金属中发生超声空化的条件,建立了含有空化泡的晶粒模型,讨论了超声空化对晶粒的作用,并采用蒙特卡罗法模拟了未施加和施加超声下的晶粒生长过程,研究了超声空化对晶粒生长过程的影响。结果表明:当空化泡的半径介于1μm~2μm时,超声波的声压阈值为8.02×106Pa,频率阈值为2.00×106Hz;超声空化可增大晶格振动频率和振动能量,阻碍晶粒生长,起到细化晶粒和减小孔洞的作用。
石墨烯因其独特的二维结构和优异的导热、导电及力学性能,成为了最具潜力的增强体材料之一。本文综述了铝-石墨烯复合材料的制备工艺,着重介绍了影响铝-石墨烯复合材料力学性能和导电率的因素,总结了铝-石墨烯复合材料在高强高导材料领域的应用,讨论了产业化过程中在优质石墨烯粉制备、规模化混粉工艺、连续化加工等方面所面临的挑战,提出了铝-石墨烯复合材料可能的产业化工艺方案和研发方向。
排采连续性对煤层气开发至关重要。但是,在排采过程中关井现象不可避免,重新开井后如何排采、制定合理的排采制度是提高产量的关键。通过对煤层气生产阶段理论进行分析,结合关井前后矿场数据,同时借助数值模拟方法,对关井过程中储层参数变化进行了研究。结果表明,关井明显改变储层物性参数,造成井筒附近煤层含水饱和度增加,井底压力升高,同时引起近井地带自由气重新吸附,降低气体渗流能力。因此,重新开井后快速排水有助于沟通气体渗流通道,提高气体流动能力,增加产气量。
剩磁应力检测技术可对铁磁性材料的应力集中程度进行有效检测,在长输油气管道内检测领域具有巨大发展潜力.然而,剩磁应力检测技术的机理尚不完善,剩磁信号与应力关系难以量化
采用水雾化工艺制备FeSiCr软磁合金粉末,经筛分合批后制成粒径(D50)5~40μm的样品。研究了不同粒径FeSiCr软磁粉末对磁性能的影响,为产品应用提供指导性实验。研究结果表明,随着粉末粒径的增大,粉心的磁导率逐渐增大,在100~1000 kHz的频段范围内,磁导率衰减幅度小于5%,具有较好的频率特性。随着粉末粒径增大,粉心的抗直流偏置能力降低,损耗性能恶化,其中增加的损耗主要来源于颗粒内部的涡流损耗。
随着互联网的不断发展,上网工具不断更新换代。为了提高大学生的闲置或无用物品资源的利用率,本文使用微信开发者工具和Java开发设计了“当网”校园二手交易平台的前端和后端。校园内二手交易平台的特点是实名注册,交易安全方便,同时也使得资源合理分配。相比于同类型应用,它更便捷,无需下载既可使用。同时,在微信上,推广“当网”小程序也更加方便快捷。