【摘 要】
：
一、引 言 网络上的旅行售货员位置问题,广泛存在于服务性行业中.由于该问题是异常困难的(要求同时求解TSP与相应的位置问题),至今研究它的人还很少.1986年Berman等人提出了一O(n)算法(n为网络的顶点数),可以求出树网络上旅行售货员的最优位置.但由于问题的目标函数是2~n—1项的和,故不能在多项式时间内直接计算出最优值.本文提出另一O(n~3)的多项式算法,可以求出树网络上的旅行售货员的
论文部分内容阅读
一、引 言 网络上的旅行售货员位置问题,广泛存在于服务性行业中.由于该问题是异常困难的(要求同时求解TSP与相应的位置问题),至今研究它的人还很少.1986年Berman等人提出了一O(n)算法(n为网络的顶点数),可以求出树网络上旅行售货员的最优位置.但由于问题的目标函数是2~n—1项的和,故不能在多项式时间内直接计算出最优值.本文提出另一O(n~3)的多项式算法,可以求出树网络上的旅行售货员的最优位置及对应的目标函数的值.若限定售货员的位置在网络的顶点上,那么新算法还可求出问题的任意阶最优解.
其他文献
本文论证了河口坝和水下分流河道砂体的内部构成是产生储层砂体不均一性的根本原因,成岩作用(富铁钙质胶结作用)使沉积不均一性更加复杂化,河口坝砂体和水下分流河道砂体是三角洲前缘的主要组成部分,口坝砂体中沉积事件间的不连续面和沉积构造产生了垂向不均一性,水下分流河道砂体的基本构成单位是河道单元,河道单元被一系列底冲刷面或内冲刷面(第三/第四级界面或第五级界面)区分开,储层岩性相又是河道单元的基本构成单位
北京新太古宙密云群的灰色片麻岩可分为A、B、C、D4个岩石类型,其中B型又可细分为B_1、B_2和B_3 3个亚型,A型的绝大部分岩石和B_1亚型岩石属变质的英安岩-钠质流纹岩或火山-沉积岩,B_2型为变质的英云闪长岩和二长花岗岩体。B_3为变质的新成脉体。C型为变质的奥长花岗岩质-花岗岩质脉岩。D型是变质的长石石英砂岩。A型和B_1、B_2亚型的物源来自多源的石英榴辉岩、石榴斜长角闪岩和REE富
图形核心系统GKS具有应用程序的可移植性和设备的无关性等优点,因而成为第一个计算机图形核心系统的国际标准。本文介绍“minimal GKS”在IBM PC系列机上的实现方法,可以用作大、中、小型GKS的实现基础。
DIR-Ⅱ计算机病毒是近年来出现的对计算机系统危害很大而且传染非常迅速而广泛的文件目录型病毒,一般的防病毒卡和消毒软件都不能查找并清除它。为了彻底根治DIR-Ⅱ病毒,笔者向广大读者推荐一种简单易行的以毒攻毒清除法(即自身清除法)。
在传统的CAI设计中引入AI技术及认知心理学、发展成为ICAI系统是CAI发展的必然趋势,利用AIBLE的设计思想,选取中学数学中复数运算,作为对象研制计算机ICOTRS系统用来辅助对复数概念的学习及复数运算求解能力的提高,其特点是,把复数系统看成为一个由原来术语、定理形成的结构,该结构能反映复数系统所有特征。利用计算机为学生创造出一个主动的学习复数运算的动态环境。
本文主要研究局部网络网桥的软/硬件设计原理及实现方法。本文在讨论局部网络网桥设计原理的基础上,还给出了利用该设计方法进行IEEE802.3局部网络网桥设计的实例,该IEEE802.3 LAN网桥已成功地通过了NOVELL、3Com和DECNET网实际环境的测试。
本文简介NetWare 3.11事务跟踪系统(TTS)的工作原理及其在保证数据完整性和一致性方面的作用;讨论在NetWare环境下如何在事务处理应用设计中使用TTS。
本文介绍用“用户特征权限表”将ORACLE中直接授权和回收权力的操作转为按用户工作部门职责权限的管理。这种安全管理直观灵活,符合应用部门的实际情况,增强了ORACLE应用环境中的安全防范。
一、引 言 本文研究如下守恒型双曲方程组的物理解的计算: αU/αt+αf(U)/αx=0,(x,t)∈R×R~+,(1.1) U(x,0)=U_0(x),U(x,t)∈R~m.问题(1.1)在流体力学领域中经常遇到,它描述了一维可压流的非定常流动.解决好(1.1)的求解问题,具有重要的意义. 求解(1.1)的数值方法很多.这些数值方法有的精度低,对激波有抹平现象,有的精度高,但在激波附近出现伪振