一类特殊图的最优填充

本文运用图的最优填充的分解定理和局部最优充定理，研究图Ｇ＊Ｔ的最小填充数和最优消去顺序，其中Ｇ为几乎完全图，Ｔ为树。     

Kruskal算法在连线问题中的应用

利用Kruskal算法原理,在一个赋权图中,找出具有最小权的连通生成子图即最优树.     

最优哈密尔顿圈的降度算法

由完全图所产生的最小树，形成欧拉图，通过添加边的方法，将2度以上顶点降为2度顶点，最后形成最优哈密尔顿圈。     

次优树问题

本文基于“最优树算法”,在赋权连通图关于最优树的基本圈中,通过边权的比较,得到了次优树的算法,並给出了证明,从而解决了如何把一个赋权连通图的所有生成树按权的大小进行排序的一种方法。由此对工程设计中经常迂到的“连线问题”,可以给出各种不同的设计方案,供决策部门选择。     

利用对偶图求平面图的生成树数目

图的生成树数目是图的一个重要参数，求连通图生成树数目的方法有很多．本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目，求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单，该方法对于平面图可以进一步推广.     

带约束边的最优树问题

本文给出了求解一个赋权图中含有约束边的最优树的两种算法和证明。并在此基础上,给出了关于含有约束边最优树的一些推广问题的算法和证明。     

若干NP完全问题的特殊情形

讨论了图算法中若干ＮＰ完全问题在所给的图是一棵树时的特殊情形－ 利用树结构的前序编号表示法提出了解树的最大独立集问题、最小顶点覆盖问题和最小支配集问题的线性时间算法－在渐近意义下这些算法都是最优算法     

边权相同的最小生成树改进算法

针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案.     

对给定谱系树的最优拟合

本文给出了两个求解给定谱系树最优拟合的递推公式。它适用于离散和连续的谱系树的最优拟合问题。还对有限离散的谱系树最优拟合问题,给出一种利用矩阵运算的求解方法。     

具有特征根1的树

研究了树是否具有特征值1的问题．利用引理1得到了两种具有特征根1的树Tm和Tm^*，其中树Tm具有m-1重特征根；树Tm^*具有m-1 t(t为图T-u中1的重数)重特征根．定义了K2平凡的树和非K2平凡的树，对K2平凡的树T，判断它是否含特征根1可化为判断比T更低阶的图的问题；对非K2平凡的树T，判断它是否含特征根1或化为判断比T更低阶的图或计算T的“1-出值”．     

决策树研究新探

决策树方法一直被用于贝叶斯决策问题的最优方案选择，即从若干决策方案中选择一个最优方案。决策问题中所含的方案数量在决策树中是隐性的。利用传统的决策树方法，无法确定一个次优方案，对所有方案进行排序也很难。从这个意义上来说，决策树法不如策略矩阵法有效。该文结合有一个实例，讨论了利用决策树对贝叶斯决策问题的决策方案进行选择和排序的方法。     

矿井通风网络风流调节的优化

本文提出矿井通风网络灵敏度的概念,通过对矿井通风网络灵敏度的分析,得到最优树的一次性选择方法。根据通风网络的树枝和余树弦集形成独立回路矩阵的方法,在程序设计时,采用稀疏矩阵技术来存贮独立回路矩阵和解线性方程组,提高了解算速度和节约内存。     

基于概念匹配的本体映射算法

本体映射是解决本体异构的通用方法.根据边的类型、顶点深度、边的密度和强度以及边关联的两顶点的属性计算有向边的权重.选择最优路径构建对应本体有向层次图的无向生成树,分别定义其Laplace矩阵,并通过分析该矩阵的特征值及特征向量来构造匹配矩阵.最后根据匹配矩阵元素的大小和位置信息来实现顶点匹配,并由此生成本体映射.实验表明该方法是有效的.     

求解矩形件优化排料蚁群算法

介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述，这样有关的优化问题就变成寻找一棵面积比率最大的二叉树，用蚁群算法实现这种树搜索，是把一定数量的蚂蚁分布在与或树的根节点，蚂蚁间通过使用信息素相互交流，完成从与或树到二叉树的选择，从而得到矩形件优化排料问题的优化解。     

Ant-Q算法在矩形件优化排料中的应用

矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解.     

求赋权图上最小树的两个算法

该文证明了赋权图上的树为最小树的一个充要条件，并由此得到求赋权图上最小树的两个算法。     

基于三叉树的城市雨水管网优化设计

在城市雨水管网的优化设计中,采用了图论中树形结构的理论来描述雨水管网.提出用n叉树(n=3)的形式来处理雨水管网的网络结构,把管段当作树的结点进行研究;利用树的遍历中的后序法来进行水力计算;在优化计算时采取了枚举标准管径法来选取管径,可以提高运算速度.笔者用Delphi语言编制了雨水管网优化程序,用天津某小区的雨水管网对此程序进行了实例考核.     

基于二叉树模型期权定价的矩阵形式算法

二叉树模型是使用范围最广的期权定价方法之一.该文根据期权定价的二叉树模型思想,从矩阵的角度考虑二叉树模型的期权定价,给出了一种基于二叉树模型期权定价的新方法———矩阵形式算法,并通过实例说明了其应用.