论文部分内容阅读
连通网的最小生成树算法在工程技术中得到了广泛的应用,目前最常用的算法有Kruskal算法和Prim算法.本文将介绍一种以深度优先搜索图为基本线索的算法.
关于连通网的最小生成树算法
【摘 要】
：
连通网的最小生成树算法在工程技术中得到了广泛的应用,目前最常用的算法有Kruskal算法和Prim算法.本文将介绍一种以深度优先搜索图为基本线索的算法.
【机 构】
：
湖南经济管理干部学院
【出 处】
：
湖南经济管理干部学院学报
【发表日期】
：
2002年2期
其他文献
随着全球化的快速发展，各国企业面临的竞争问题日益剧烈，为了能够更好地利用企业有限的资源，增强竞争优势以适应变化，传统单一的人力资源实践正逐步被整合的人力资源管理系统所取
对团队构成与团队绩效关系的认识有助于充分利用团队结构优势、提高团队效能、建立竞争优势。理论界已对团队多样化与团队绩效的关系展开了大量研究,然而遗憾的是,迄今为止研
本研究利用开顶式气室,设置相同时间(1d)不同浓度(0、20、30、40、50、60μg·m-3)和相同浓度(40μg·m-3)不同时间(0、1、3、5d)两种方式对小叶丁香(Syringa microphylla)、
自李昌平发出“农村真穷、农民真苦、农业真危险”的呐喊始，“三农”问题便成为全民关注的热点。解决“三农”问题，需要实现农村稳定，农业繁荣，农民生活富足。解决好“三农”问题
目前，我国土壤质量恶化现象日益凸现。土壤肥力持续下降，透支土壤生产潜力，土壤养分贫瘠与污染等直接威胁粮食安全和人类健康。土壤科学工作者长期致力于土壤肥力研究，探求土壤肥
为了确保铁路列车行车安全,信息能有效地传递,就需要组建一个功能完善的、技术先进的通信网络。结合吉布提铁路无线列调通信系统实际情况,介绍了光纤直放站在铁路无线通信的
随着社会经济的迅速发展,城市生活水平的逐渐提升,城市生活垃圾的数量也在迅速增加。垃圾压缩设备作为城市垃圾处理的专业装置之一,在承担垃圾压缩减容减重方面有着十分重要
目的：观察束缚应激对围着床期小鼠胚泡着床和胚胎发育的影响，同时检测子宫蜕膜组织中细胞因子IL-10和TNF-α mRNA的变化，以探明束缚应激是否通过影响Th1/Th2的免疫平衡来参与调
合同附随义务是一种与合同给付义务相对的义务形态，由于其在合同义务群中居于从属性地位，故长期未能得到重视。然而，合同附随义务的确立反映了诚实信用原则的价值，可以弥补传统债
雷电灾害是自然灾害的一个重要组成部分,雷电灾害的突发给人们带来严重伤害,各级政府对防雷工作予以高度重视。建筑物防雷装置需要定期的进行检测,防止装置故障、装置破损的