【摘 要】
：
在以往的网络选址问题中,考虑的网络上的各个顶点全是需求点,然后在由这些需求点构成的网络上寻找中心,重心,绝对中心,绝对中心等问题.然而,在面临现实中的问题的时候,例如考
论文部分内容阅读
在以往的网络选址问题中,考虑的网络上的各个顶点全是需求点,然后在由这些需求点构成的网络上寻找中心,重心,绝对中心,绝对中心等问题.然而,在面临现实中的问题的时候,例如考虑建立工厂,以满足各个需求点的需求,这个工厂并不一定要选在各个需求点上,或各个需求点之间,有时考虑进一些由别的点构成的网络,然后再为工厂选址,会求得更好的结果.由于该问题与斯坦纳树问题有一些相似性,这个问题被称为斯坦纳网络选址问题.利用距离矩阵可以存储网络的全部结构和数值信息,而最小距离矩阵是对距离矩阵优化的结果.利用距离矩阵可以更有效地讨论网络选址问题.在文中我们以最小距离矩阵为工具,对一般绝对中心的一种利用距离矩阵求解的不正确算法进行了纠正,并对绝对重心等同于重心这一定理重新给出了一个简单的证明.对赋权的中心和重心,以及绝对重心的情况进行了分析求解.对一种新出现的斯坦纳网络选址和它的顶点赋权的几种情况进行了分析求解.
其他文献
在图论中,路和圈是图的两种基本结构,是分析和刻画图的常用工具,而且在实际生活中,有很多实际问题可以归结为图的路和圈问题,所以这一问题一直是图论中重要的热点问题.图论中
经典最优设计理论假定响应曲面为真,不同试验点之间相互独立.但实际情况比较复杂,响应曲面可能存在偏差,试验观察值之间也可能存在相依性.因此经典理论得到的设计就存在一定
本论文的研究包括两个方面(都与格上拓扑学有关).一方面，研究了L-值随机变量(其中L是闭集格或分子生成格).受到已有文献中研究L-拓扑空间的思想、方法和技巧的启发，我们定义了
非线性规划是最一般的优化问题,当变量受到一些条件的限制时,寻求目标函数的最优解称为约束最优化,反之,当变量不受任何约束的限制时,寻求最优解称为无约束最优化.在本文中,
随着信息交流的日益广泛和网络的普及,如何保护信息的安全成为一个迫切需要解决的问题。作为信息安全领域的一个重要分支一数字水印技术,受到广泛的研究和应用。木论文丰要是
本文共分四章，主要研究了关于整函数涉及导数，微分多项式的唯一性问题.这些问题主要是针对整函数和其导数，微分多项式的公共值来讨论的，得到的定理改进和推广了以前的该方向的成
多级互连网络在并行计算等许多实际问题中有着重要的应用，它对系统的软硬件性能都有很大影响。位变换网络是一类结构良好、而且包含绝大部分在文献中得到深入研究的多级网络，本
一个图G的Randic指数R=R(G)定义为其所有边uv的权(d)(u)d(v))之和,其中d(v)表示顶点v的度.在本文第二节中,我们给出了阶数和悬挂点数给定的树的Randic指数的最好下界,决定了