论文部分内容阅读
最小生成树性质优良并应用广泛。针对克鲁斯卡尔算法中的排序、添边、避环等三个重要操作,基于并查集实现了添边与避环操作,通过并查集与排序解决了最小生成树构造过程中所遇到的"回路"问题;基于并查集的克鲁斯卡尔算法提出了一种解决长沙市地铁规划的方案。
基于并查集的克鲁斯卡尔算法在地铁规划中的应用
【摘 要】
：
最小生成树性质优良并应用广泛。针对克鲁斯卡尔算法中的排序、添边、避环等三个重要操作,基于并查集实现了添边与避环操作,通过并查集与排序解决了最小生成树构造过程中所遇
【机 构】
：
湖南农业大学信息科学技术学院
【出 处】
：
电脑知识与技术：学术交流
【发表日期】
：
2013年6X期
【基金项目】
：
湖南省科技计划项目(2011GK3170)
其他文献
“中国制冷空调专业产学研论坛”由西安交通大学、中国制冷空调工业协会、合肥通用机械研究院、清华大学、中国制冷学会共同发起和组织,旨在建立制冷空调领域的产学研技术交
安全领域下,数据库-最终存储数据的地方,通常容易成为攻击者的目标。数据库管理系统作为最常见的数据存储形式,其安全问题越来越受到重视。从数据机密性角度出发,讨论了数据
建筑框架结构是整个建筑工程施工的重要基础和前提,在建筑设计各个环节中,建筑框架结构设计是整个建设设计阶段中最为重要的部分,逐渐得到了人们的高度重视。
研究一种自适应阈值的Canny算法并应用在植物叶片图像边缘检测上,利用中值滤波替换掉经典Canny算法里的高斯滤波,将通过梯度方向进行非极大值抑制,而后采用OSTU方法计算高低阈值并连接边缘,从而实现自适应植物图像边缘检测。实验结果表明,该方法能对叶片图像自适应检测,且检测边缘清晰连贯,能较好突出叶片边缘特征。
目的将设计的多学科安全核查体系应用于临床,评估应用效果,结合实际,优化体系内容,促进体系PDCA循环,有利于医疗质量精细化管理内涵的提升。方法采用自身前后对照的方法,评估
9月下旬采集南蛇藤种子,翌年3月末-4月初进行种子催芽处理,5月上旬采用撒播的方式进行播种。圃地宜选择地势平坦、土层深厚、土壤疏松肥沃、排水良好的沙壤土或壤土。
目的探讨采用肘关节松解术治疗创伤后肘关节僵硬的疗效。方法自2010-06—2012-06对收治的23例因肘部创伤所致肘关节僵硬行肘关节松解术后均采用铰链式外固定架固定。结果本组
戊戌时期世界主义主要是消除与化解中西、新旧界限,打破保守、封闭的思想藩篱;五四时期世界主义主要是削弱国家主义与民族主义,反对战争,用和平手段解决现实问题;第二次世界
“北京的雾霾一天比一天严重，冬季燃煤锅炉的取暖是重要影响因素之一，尤其是北京周边农村地区的低效小燃煤炉污染物排放更是严重。热泵采暖将有效降低由燃煤取暖造成的污染物排
林地是林业的重要资源，林地经济是林业企业增效和职工增收的有效途径。本文简要介绍了临江林业局林地经济发展的基本情况，提出了加快林地经济发展的措施。