最小树相关论文
【摘要】在实际应用中，我们常碰到实现最小连接的问题，这就归结到最小树问题.最小树问题在运筹学、图论、数据结构等课程都有涉及.解......
矿山压气系统是一项复杂的系统工程，也是一个不断发展和不断变化的复杂系统。为使压气系统配置合理化，达到高效节能的目的，本文在全面......
秘密共享的思想在信息安全、数字签名、电子拍卖、电子选举、多方保密计算等领域有着广泛的应用.一个秘密共享方案是指在所有的参......
组播路由算法属于网络优化的范畴,它是计算机网络的应用和发展中的核心问题。组播路由算法对于减小计算机网络的流量和减轻服务器......
提出了一种利用最小树算法和开关交换方法进行大规模配电网重构的新方法.该方法首先利用最小树算法对配电网进行初步重构,重构的结......
提出了一种就现有公路网中 ,在对其部分结间的连通关系进行技术等级升级时 ,生成以连通这些目标结点为目的的最小树生成方法——逐......
近年来,人口的老龄化进程加剧,随之而来的医疗资源也十分短缺。同时,人工智能技术已经被广泛地应用于包括商业、工业以及医疗等现......
由完全图所产生的最小树,形成欧拉图.通过添加边的方法,将2度以上顶点降为2度顶点,最后形成最优哈密尔顿圈.......
将分布式电源（DG）以馈线方式接入的配电网系统化简成含“T”节点的配电网络，以母线节点和馈线为树干，将负荷按权值由小到大顺序加入生......
危险品道路运输因具有高风险性,一直备受关注.针对危险品配送路径优化问题,将所有可能影响风险的因素统一为一个风险函数考虑,同时......
连通无向网络中各条边的权值在实际问题中往往都不能用一个确切的权值表示,通常具有模糊性。把模糊数学的理论和方法引入连通无向......
Wiener-Hosoya指标是由Randic在文[1]中引入的一个指标，旨在揭示分子结构与其化学性质的更进一步的关系．任意给定点数及直径，本文确定......
为了简单有效地对数据集进行结构分析，提出了一种基于最小树进行聚类的算法（MSTCA）．其基本思想是在最小树中切割所有大于一定阈值的边......
通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是......
期刊
文章研究了最小树的一些特点,推广了Dijkstra算法,并在此基础上提出了一个适用于网上电影在线收看系统的组播路由算法.在求组播树......
为了提高传统K-均值聚类的稳定性和可靠性,提出了一种自适应的K-均值聚类算法,其基本思想是通过分析样本集的最小树并切割其中所有......
提出了取值于非负实数集R^＋的广义模糊自动机的概念，研究了它的一些简单性质，并将此类自动机运用到网络模型的求解最小树问题中，得到了......
文章提出基于语义相似度的Web文档聚类算法——WDCSS算法，依据文档关键词之间的相似度生成最小树，通过概率统计来确定最小树中相似度......
针对费用最优与效用最优两个优化目标，提出了优化工业场地管线布置的技术路线：将总平面布置方案以及管线可行路径抽象为加权简单图网......
借鉴人工设计思想,提出了一种多维度约束动态规划方法。全面综合考虑集电线路设计过程中遇到的各种实际问题,包括快速子区域聚类划......
目的将模糊集应用到管网分析中，研究流体管网中模糊最小树的算法.方法利用全水平截集排序指标（OERI）法对模糊管网中的分支进行排序，在......
求网络最小树问题，人们熟知常用的方法有“避圈法”和“破圈法”，这些方法有其直观易解的优点，然而它们毕竟是要在图上作业（在图上完成......
针对农村电网的特点，应用图论中最小生成树及最短路理论，给出了一种单源选址问题中站址搜索的新方法。该方法能较好地模仿实际中压线......
该文证明了赋权图上的树为最小树的一个充要条件，并由此得到求赋权图上最小树的两个算法。......
运用迭代法对空调与热水供热管网进行数值仿真.对管网数值仿真中独立回路的选择、水温变化时密度的计算、热压的计算、水泵特性曲......
针对均匀传感网中的协同探测信息分发共享路径优化与控制问题,引入图论中最小树的相关定义,建立数学规划模型,考虑节点任务优先级......
针对度限制最小树问题，给出了一种基于蚂蚁系统思想的求解方法，经大量数据测试和验证，并与其它算法相比较，得到了较好的结果以及一系列......
为给城际铁路车站设置提供更加合理的决策支持,在对城际铁路设站城市选择问题描述的基础上,将城市是否设置车站、两城市之间是否修......
基于VFP(Visual FoxPro)、VB(Visual Basic)软件平台,应用图论相关算法,开发了自动生成水准网最小独立闭合环与附合线程序。详细介......
我们生活在一个网络世界中,这些网络在我们的生活中起着重要的作用,例如城市交通网络,电信通讯网络,电力输送网络,计算机网络等等;......
为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题，提出了分层子树合并聚类算法，其基本思想是通过在数据集的最小树中分......
以图论和改进遗传算法为基础,提出了一种求最小生成树的遗传算法.该算法采用二进制表示最小树问题,并设计出相应的适应度函数、算......
针对最小树权矩阵法在大型网络应用中的不足,从提高算法效率方面对其进行了改进,并给出了新的算法.新算法减少了运算量,达到了快速......
近年农业观光园的发展如雨后春笋,但其规划标准尚属空白,如道路作为主要规划内容之一,规划者只能凭经验和感觉进行,由此导致了一些......
文章分析了非对称距离的旅行商问题 ,讨论了节约算法与最小生成树算法两种启发式方法 ,并用实例进行了说明。最后对算法的有效性进......
公路网主骨架布局规划作为区域公路网规划的第一层次，是决定公路网布局规划总体框架结构的基础，事关公路网布局规划的优劣和成败。运......
本文研究终端数带约束的通信网络拓扑结构的设计与优化问题.针对此种拓扑结构,首先,将其抽象为端节点个数带约束的最小树优化问题,......
在城市集中供热迅速发展的同时,发展过程中系统存在的问题也日益突出:局部不热、近热远冷的现象普遍存在,严重制约城市集中供热的......
提出一种基于代价地图和最小树的多区域覆盖方法.首先,确定先验静态地图的栅格代价,并将静态地图转化成动态代价地图;然后,将代价......
期刊
借助于最优化软件LINGO建立了运筹学实验教学中的最小树、最短路、最大流、最小费用流和货郎担问题的LINGO模型,并对模型中的难点......
根据我国建设社会主义新农村的要求,农村客运成为道路客运行业的发展重心。目前我国农村客运还存在许多不容忽视的问题,阻碍了农村......
