【摘 要】
：
本文首先利用拟阵论的方法对几类常见网络结构进行了研究，与通常采用的排序、图论、优化理论等研究网络的方法不同，这里的方法体现了拟阵论在网络研究中的简便、直观、易行的优
论文部分内容阅读
本文首先利用拟阵论的方法对几类常见网络结构进行了研究，与通常采用的排序、图论、优化理论等研究网络的方法不同，这里的方法体现了拟阵论在网络研究中的简便、直观、易行的优点.其次，为进一步利用拟阵论的方法研究更多网络的结构，本文还对更为广泛意义的拟阵结构—广义拟阵进行了探讨，给出了一类广义拟阵的一个构造方法.文中的具体主要内容如下：
拟阵在几类网络中的应用方面主要有：根据供水管网铺设情况和景区装饰灯的设置情况，用图论的方法分别建立了相应的数学模型，根据改进的拟阵greedy算法及拟阵理论的其它相关知识得到上述模型的最优解，并对相应的算法进行了复杂性分析，从而得到供水管网铺设和景区装饰灯的设置的最佳方案.
在广义拟阵的构造法方面，本文在有向树中构造了一个新的广义拟阵—全弧搜索广义拟阵，并给出了寻找它的方法—全弧搜索法，这种方法的优点是：按深度优先原则在树中构造全弧搜索广义拟阵，它既快速又简洁.因此我们这里给出的方法，对于寻找其它有向图中广义拟阵具有指导意义.
其他文献
三角剖分是数值计算，计算机图形学，计算机辅助几何设计等方面的重要研究内容之一。在数值计算中，区域的剖分好坏对计算结果有着重要的影响。如果区域剖分得过细，计算量会非常大，而
对于已入园的幼儿来说,幼儿园日常生活组织,要从实际出发,建立必要的合理的常规,坚持一贯性、一致性和灵活性的原则,培养幼儿的良好习惯和初步的生活自理能力.我们运用贴标志
排序问题是一类重要的组合优化问题，它是利用一些处理机、机器或资源最优地完成给定的一批任务或作业，在线排序为排序问题中的一个重要分支.本文主要考虑在平行机上对到达时间
引进了一种新的二阶组合切锥,利用它引进了一种新的二阶组合切导数,称为二阶组合径向切导数,并讨论了它的性质及它与二阶组合切导数的关系,借助二阶组合径向切导数,建立了集
如果说小学教育是一个人形成良好人格、获得学习能力、发展美好情操的基础教育,那么一年级的教育就是基础中的基础,是百年大树的根基.一年级孩子就如一张白纸,其习惯、兴趣、
企业设备技术改造是增进设备科技含量、增强设备配套功能、提高工艺技术水平和生产装备能力的重要举措。随着电子技术的迅速发展,采用IGBT的新型电源逆变系统正在替代传统的
自Zadeh 于1973年首次基于模糊分离规则模型（即Fuzzy Modus Ponen 简写为FMP）提出CRI（compositional rule of inference）算法以后，以模糊推理为基础的模糊控制技术被广泛应用于工
Schr6dinger方程是一类重要的数学物理方程。在量子场理论中起着非常重要的作用,近年来引起了数学家们广泛的注意。本文考虑了半直线上原点带齐次Dirichlet边界条件的Schr(o)
我位于马山县西部,这里的乡村小学地理位置差,资源短缺,学生家长文化素质低,且大部分外出打工,留守儿童多,无法对孩子进行管理和教育,多数孩子出现许多严重的问题.要做好班主
认识新峰已经好多年了。认识后,联系并不多,但我一直关注着他的艺术活动。最初,我们认识的时候,他比较多的画的是花鸟,也有人物,题材大多是水乡江南,这也是我喜欢他的画的原