A RECOGNITION PROBLEM IN CONVERTING LINEAR PROGRAMMING TO NETWORK FLOW MODELS

The main goal of this paper is to study the following combinatorial problem.given a finite set E={e1,e2,…em} and a subset familly σ={S1,S2,…,Sn}of E,does there exist a tree T with the edge set E such that each induced subgraph T[Si] of Si is precisely a path (1≤i≤k)?     

光学实验室网络教学平台的设计

传统的多媒体课件正在受到网络使用环境挑战，取而代之将是基于网而设计的多媒体教学平台。利用FIASH、Cult3D等技术开发的基于网络环境的虚拟实验室案的提出将为大学物理实验开辟一个崭新的多媒体教学方案。     

IP流量统计方法及实现

介绍了IP网络流量的几种统计方法 ,并对这几种方案进行比较 ,最后介绍了一种基于流量监控工作站来实现流量统计的方法 ,其中着重讲述了流量数据采集的方法 ,并提出了一种基于Iibpcap和BPF的数据包捕获层次模型及其实现方法。     

液态Ni原子团簇演变的计算机模拟

采用常温常压分子动力学模拟技术,模拟了液态Ni中原子团簇在快速凝固条件下的演变过程,模型采用TB作用势.采用偶分布函数、键对和多面体等结构参数来描述快速凝固条件下团簇种类和数量的变化,并将团簇结构可视化.在2 000 K下,液态Ni中团簇数量较少,由一定数量的1551、1441及1661键对所形成的缺陷二十面体构成;在快速冷却条件下,团簇的数量随温度的降低不断增加,且出现由12个1551键型所形成的完整二十面体团簇,体系最终形成了由二十面体和缺陷二十面体团簇网络所组成的非晶结构.     

A polynomial time primal network simplex algorithm for minimum cost flows

Developing a polynomial time primal network simplex algorithm for the minimum cost flow problem has been a long standing open problem. In this paper, we develop one such algorithm that runs in O(min(n ²m lognC, n ²m² logn)) time, wheren is the number of nodes in the network,m is the number of arcs, andC denotes the maximum absolute arc costs if arc costs are integer and ∞ otherwise. We first introduce a pseudopolynomial variant of the network simplex algorithm called the “premultiplier algorithm”. We then develop a cost-scaling version of the premultiplier algorithm that solves the minimum cost flow problem in O(min(nm lognC, nm ² logn)) pivots. With certain simple data structures, the average time per pivot can be shown to be O(n). We also show that the diameter of the network polytope is O(nm logn).     

通信网络中的信号处理技术应用探析

在过去的半个多世纪时间，信号处理为通信技术的进步和发展取了关键的作用，并在现在和将来还将取重大的作用。通信领域的信号处理技术大致可分十一个方面，从其中一个方面——通信网络中的信号处理技术入手，介绍了信号处理技术在无线ATM网中的关键应用，并详细地论述了两种与信号处理有关的无线ATM网薪技术。     

从神经网络的过去谈科学发展观

曲折神经网络的发展过程让我们反思过去,只有以正确的哲学思想武装头脑,才能正确利用数学工具解决实际问题。当然,反对科学崇拜,坚持科学创新也是正确的科学发展观。     

基于BP神经网络的PID控制器

利用神经网络和反馈控制理论, 提出了一种基于神经网络PID控制器的伺服控制系统结构. 在高精度仿真试验转台的应用中证实, 该方法避免了PID参数的整定难以匹配的问题, 减小了干摩擦对低速运动的影响. 实验表明：方法自适应能力强, 调节品质好, 具有较高的应用价值.     

知识经济下的财务管理

知识经济的来临对财务管理的目标、财务管理的内容、财务管理的手段、财务风险、机构与财务评价系统以及人员素质要求等方面都产生巨大影响，财务管理应该与时俱进，进行改革。     

纵向网山西节点"三网合一"技术实现

介绍了纵向网数据资源、VOIP电话、视频会议系统的概况 ,对山西节点的网络集成、设备选型、系统特征等关键技术做了探讨 ,并提出了应借鉴的几点意见