破圈法的另一种证明

本文主要是根据ｋｒｕｓｋａｌ的避圈法的证明思想，对破圈法给出了另一种较为简单的证明，其目的在于使读者在学习如何求最优树时，对这两种截然不同的方法有进一步的认识和掌握，也有利于教学。     

求最小部分树的新方法

本文给出了求最小部分树的一种新方法，同时给出最短路权的矩阵求法。     

用图论理论正确掌握破圈法

用图论中有向树和赋权图的理论指出了一些书中所讲破圈法的错误，同时也点出了求网络图中关键路线的两种新方法，详细说明了如何正确使用破圈法。     

最优树的若干问题

利用图的关联矩阵，给出了最优树的矩阵算法，并对当图的一条边的权发生改变后，如何利用原最优树求现最优树作了探讨。     

计算全部树的撕裂算法

提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树，该方法可用于计算机并行运算，适用于大网络的计算机辅助分析。     

图中顶点子集的边连通度与最优分级边连通图的构造问题

G =(V ,E)是无向连通图 ,无环允许有重边 .S是V的至少包含两个顶点的子集 ,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所需去掉的最少边数 .给定集合V和V的一个划分V =V1∪V2 ∪…∪Vr(|r|≥ 1,|V1|≥ 2 )以及正整数序列k1>k2 >… >kr≥ 2 .记Si=V1∪V2 ∪…∪Vi,1≤i≤r.构造一个连通图G =(V ,E)满足 :λG(Si)≥ki(1≤i≤r)且边数 |E|最小 .这种图G称为与所给划分和正整数序列相对应的最优分级边连通图 .在给出顶点子集的边连通度概念的基础上 ,本文提出并讨论了有关最优分级边连通图的构造问题     

最小支撑树的新算法

从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法.     

最小生成树的应用及有效算法

计算机的应用将现代数学理论引入了工程技术中。通过最小生成树在矿井通风设计和改造最优化方面的作用，阐明了最小生成树的广泛应用，并且结出了求解最小生成的简单易行的算法。     

连通图的基本割集多项式生成所有支撑树的一种证明

连通图必存在支撑树，且支撑树一般不唯一。如何得到连通图的所有支撑树，是图论中讨论的一个重要问题。利用基本割集对应的子图多项式生成所有支撑树是一个简单可行的方法^[1]，现有的对这种方法的理论证明较繁琐。本文给出一种较直观的证明，说明该方法可生成全体互异的支撑树。     

搜索最优迭代参数的一个方法

在求解线性组的方法中,GAOR 方法(Generalized Iterarion Method)是最新的方法之一,其中有两个迭代参数.本文给出一个挑选最优迭代参数的方法.     

搜索3个目标的最优方法

研究如下搜索模型:原始搜索空间G含有n个外观相同的硬币,其中n-3个是具有相同重量的好币(好元),其余3个是重量相同且重于好元的较重硬币(搜索目标),最终目的是找到一个最优算法,它能够借助两臂天平用尽可能少的试验次数从搜索空间中识别出全部3个搜索目标.文章通过建立有效的搜索方法,证明了最小试验次数或者等于信息论下界或者超过信息论下界1次并且对于无穷多个区间,信息论下界均是可以达到的.     

基于Dijkstra算法的最优路径搜索方法

针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点.     

基于有序树的广义表运算算法设计

通过分析与研究广义表与有序树之间的关系和性质,并在相关文献对广义表的研究基础上,提出了基于有序树的广义表表头、表尾、长度和深度的定义,并根据有序树的二叉链表表示法对以上定义进行算法设计.     

直观分析图法用于探寻ABS树脂表面金属化的最佳工艺条件研究

将一定量的氯化镍和ABS树脂分别溶解N,N-二甲基甲酰胺(DMF)中,再将二种溶液混合搅拌均匀并流延成薄板.制成的薄板被浸入在一定浓度的硼氢化钠溶液中,薄板表面的金属盐氯化镍被还原成金属镍,这样就制得了具有良好导电性的薄板.本文使用直观分析(VA)的方法研究了影响薄板导电性的因素,诸如金属盐氯化镍的质量,还原剂的浓度,还原时间和还原温度,并对最佳工艺条件进行了探寻.     

中间相有序生长机理研究

试验以预处理的FCC油浆为原料,采用程序升温、多管井式坩埚炉进行热转化形成有序生长中间相反应研究。同时,利用高温光学显微镜连续观察了样品热转化过程中流动对中间相有序生长机理的影响。试验发现,原料高温热转化过程中反应残余物收率在反应初期下降迅速,后期逐渐趋于稳定,数学上表现出指数衰减形式。变径反应管内热聚合反应初期,以中间相的生成、长大为主,且其大小呈非均匀尺度分布。随着体系中间相的生长、含量增加以及黏度的升高,上升气流的引导作用促进了中间相的有序排列。高温原位观察发现,原料经预处理后样品中含有超细各向异性中间相微晶体,该微晶体的出现进一步促进了后续热聚合过程中中间相的产生与发展。440￣450℃区域适合中间相的形成与生长。此外,在显微镜下观察看到了中间相因表面张力和载气侧吹所产生的位移变化以及位移后所形成的运动轨迹,有力地证实了气流导向作用对中间相有序融并生长的影响。     

基于溶蚀试片法和GEOAGENT模型法的森林碳循环研究———以重庆南川区金佛山为例

在对比溶蚀试片法、碳同位素法和GEOAGENT模型法等相关方法后,选择溶蚀试片法为主要研究方法,从金佛山森林生态系统的养分循环入手,以簇叶新木姜子、水青冈和油茶3种植物为样本,进行金佛山森林生态系统碳通量研究,以碳同位素法为主要验证手段,建立基于GEOAGENT的金佛山森林生态系统碳循环模型.计算出金佛山森林碳汇量基础上,从而认为南川碳汇交易可能性较小.     

搜索二叉树中最长路径算法的非递归模拟

采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。     

论西部地区少数民族公民的有序政治参与

西部地区少数民族公民的有序政治参与,对我国的政治体系和西部地区社会稳定具有重要的意义和作用,实现西部少数民族公民的有序政治参与,需要发展当地的社会主义市场经济,建立和完善制度化和法制化的渠道,重视西部地区的文化建设,引导少数民族公民的宗教信仰与有序的政治参与相适应。     

论社会主义和谐社会下中间阶层的有序政治参与

随着经济的持续、快速、健康发展,我国社会结构发生了重大变化,中间阶层异军突起。他们的有序政治参与在扩大社会主义民主,建设和谐社会中发挥着举足轻重的作用,也存在着有序政治参与的困难和障碍。在建设和谐社会中我们必须深刻剖析中间阶层的政治参与,使之扬长避短,促进社会和谐发展。