约束四点集的最短网络问题

设Ｌ为Ｅｕｃｌｉｄｅａｎ平面上一连续曲线,在Ｌ的一侧有一个含ｎ个固定点的集合Ｎ,且点集Ｎ的凸包ＣＨ（Ｎ）与曲线ＬＩ 相交,总是是在Ｌ上找一点Ｐ,使点集Ｎ∪（Ｐ）的互联网络最短,本文在Ｌ是圆及点集Ｎ含有３个点的条件下给出了问题解。     

带梯子的曲折线上的最短树问题

Abstract. In this paper,Steiner minimal trees for point sets with special structure are studied.These sets consist of zigzag lines and equidistant points lying on them.     

无圈模糊有向网络最短路径算法

本文基于 OERI排序方法 ,使模糊数具有线性可加性 ,并通过对无圈有向网络的拓扑排序 ,使 Bell-man方程可以递推计算 ,建立在这两个基础上的标号算法是复杂度最低的算法 ,时间复杂度为 O(m)     

Domain函数空间上的Isbell拓扑和Scott拓扑的一致性

本文主要讨论了Domain函数空间上Isbell拓扑和Scott拓扑的一致性.利用Domain函数空间给出了一个例子: Scott拓扑有开滤子基的非连续的DCPO.     

运输最短时限问题的网络解法及讨论

本提出了运输最短时限问题的基于Ford-Fullerson最大流算法的网络解法，并讨论了这个算法给出的附加信息的意义和应用价值，特别是可据以解决“运输某给定量至少需费时多少”的问题。     

网络最短的最优解集结构

The shortest path problem in a network G is to find shortest paths between some specified source vertices and terminal vertices when the lengths of edges are given. The structure of the optimal solutions set on the shortest paths is studied in this paper. First,the conditions of having unique shortest path between two distinguished vertices s and t in a network G are discussed;Second,the structural properties of 2-transformation graph (?) on the shortest-paths for G are presented heavily.     

最短网络

§1.楔子假设电话刚被发明,邮电部的第一个任务是要使北京、上海、兰州三个城市间有线路相通。你是总工程师,如何设计路线呢?第一个考虑是希望线路愈短愈好,以节省铺设电话线所需的材料、人工及土地。你知道两点间最短的距离是直线,所以电话线路原则上应该都是直线。你也想到了兰州到上海是这三条路线里最长的一条,但是如果有了另外那两条,这一     

半连续格上的拓扑

该文引入半连续格上的几个拓扑并讨论了它们的性质及它们之间的相互关系.     

R^m与I^n及S（m）与I^n之间的拓扑分划

1979年,P.Bankston和R.J.McGovern提出了拓扑分划(简称分划)的概念,他们系统地研究了分划问题,同时也提出了几个公开问题。其中“有理数直线Q能否分划每一个自密的可度量空间”这一基本问题已被王戍堂教授以肯定的形式解决;1984年,王戊堂     

检测网络社团结构的基于最短路径的$k$-均值算法

我们考虑复杂网络社团结构的检测问题,即检测出那些具有高于平均密度的边所连接的节点的集合.本文我们利用模拟退火策略来极大化可表示为稳定效益函数的模量(modularity),并结合基于最短路径的$k$-均值迭代过程来对网络进行分区.该算法不仅能检测出社团,而且能够识别出在最短路径度量下,该社团中位于中心位置的节点.社团的最优数目可以在无需任何关于网络结构的先验信息下自动确定.对人工生成网络和真实世界中的网络的成功应用表明了算法的有效性.     

Z-拟连续domain上的Scott拓扑和Lawson拓扑

对一般子集系统Z,引入了Z-拟连续domain的概念,证明了Z-完备偏序集P是Z-拟连续的当且仅当P上的Z-Scott拓扑σ_z(P)在集包含序下是超连续格;Z-拟连续domain P上的Z-Scott拓扑σ_z(P)是Sober的当且仅当σ_z(P)具有Rudin性质,P赋予Z-Lawson拓扑λ_z(P)是pospace;且若P上的Z-Lawson开上集是Z-Scott开的,Z-Lawson开下集是下拓扑开的,则(P,λ_z(P))为严格完全正则序空间。     

覆盖族生成拓扑的约简

本文研究了在覆盖族产生的拓扑不变的条件下覆盖族的约简问题.利用拓扑学理论讨论覆盖广义粗糙集的约简理论,给出计算约简的方法,丰富了覆盖广义粗糙集理论.     

CELLULAR AUTOMATA FOR THE NETWORK RESEARCHER

Cellular automata (CA) can be used in simulations of network processes and network evolution by identifying adjacent vertices in a network with neighboring cells in a CA. However, there are restrictions on networks that can be represented by two dimensional CAs. For example, the degree of a vertex, the maximum number of unconnected neighbors, and the maximum size of a clique, are limited. Moreover, a high degree of transitivity is built into the two dimensional CA. Increasing the number of dimensions beyond two relaxes all the constraints. Moreover, the reduced transitivity of higher dimensional CAs allows us to vary in a systematic way the “localness” of the connections. Thus, we can examine the differences between strong (local and transitive) versus weak (non-transitive) ties, a difference that Granovetter and others have shown to be important. The paper offers equations describing how maximum degree, maximum clique size, maximum number of unconnected neighbors, and transitivity vary with the dimensions of the CA.     

网络结构优化设计模型及遗传算法

本文以网型通信网问题为列建立了优化问题的数学模型,并用遗传算法并行求解该问题,该方法较好地解决了既考虑经济效益又考虑需求的网络结构优化问题,该问题的研究对实际应用及动态网络的研究有十分重要的意义。     

Z-拟连续domain上的Scott拓扑和Lawson拓扑

对一般子集系统Z,引入了Z-拟连续domain的概念,证明了Z-完备偏序集P是Z-拟连续的当且仅当P上的Z-Scott拓扑σZ(P)在集包含序下是超连续格;Z-拟连续domain P上的Z-Scott拓扑σZ(P)是Sober的当且仅当σZ(P)具有Rudin性质,P贼予Z-Lawson拓扑λZ(P)是pospace,且若P上的Z-Lawson开上集是Z-Scott开的,Z-Lawson开下集是下拓扑开的,则(P,λZ(P))为严格完全正则序空间.     

拓扑学在模型论中的一个应用

本文利用拓扑学方法研究了ω-范畴理论的性质，并对模型个数问题进行了讨论，获得了ω-范畴的新结果，并得到了关于模型个数的几个结果．     

函数空间上的Cauchy收敛拓扑(英文)

本文研究了度量空间X到实直线R上的连续函数空间C(X,R)上的Cauchy收敛拓扑Tc.u,点态收敛拓扑Tp.u,紧开拓扑Tk和一致收敛拓扑Tu相等的等价条件.利用Cauchy覆盖得到了(C(X,R),Tc.u)的特征与X的Cauchy覆盖数相等的一个对偶定理,获得了(C(X,R),Tc.u)可度量化当且仅当(C(X,R),Tc.u)是第一可数的当且仅当X具有可数Cauchy覆盖数,肯定地回答了Michael H Clapp等在文献[1]中提到的问题.