【摘 要】
：
研究路上最大最小图均衡问题的在线情形.对于边权不可分的情形,在路的长度为2,且总权重W已知或最大权重wmax已知的情况下,该问题没有有限的竞争比.对于边权可分的情形,当n≥3
【机 构】
：
云南大学数学与统计学院,云南 昆明 650500
论文部分内容阅读
研究路上最大最小图均衡问题的在线情形.对于边权不可分的情形,在路的长度为2,且总权重W已知或最大权重wmax已知的情况下,该问题没有有限的竞争比.对于边权可分的情形,当n≥3时,无论总权重W是否已知,该问题具有相同的竞争比下界,当n=2时,总权重W是否已知将令问题具有不同的竞争比下界.当n=2且W已知时,设计了一个最优算法;当n=2且W未知时,设计了一个竞争比为4/3的最优算法;当n=3时,设计了一个竞争比为3/2的最优算法;当n=4时,设计了一个竞争比为3/2的最优算法;当n≥5时,设计了一个竞争比为2的最优算法.
其他文献
中椒６号系由７９－１自交系为母本，８３－５８－１自交系为父本配制而成的辣椒一代杂种。中早熟，一般６６６．７ｍ２产量２５００～５０００ｋｇ，抗病毒病。果实粗牛角形，味微辣，品质优良。平均单果重４５～６２ｇ。耐贮运。已在南菜北运基地及其它省市大面
鸢尾花似蝶展翅张万佛鸢尾花是属于鸢尾科，鸢尾属的植物，同属的约有２００种以上，大部分分布在地球的北温带。花卉大都十分美丽。令提出其中的鸢尾（ｌｒｉｓｔｅｅｔｏｒｕＩｍＭａｘｉｍ）叙述于下：鸢尾，又名蓝蝴蝶，它的花色和形
针对一种边权重取值范围为[0,1]的无向带权图,提出在社交网络中有实际应用的概率支配集概念.在图中寻找最少点数的概率支配集称为最小概率支配集问题.证明最小概率支配集问题
针对机器人在不同类型障碍物环境下的路径规划问题,提出基于神经网络的改进粒子群优化算法.采用神经网络统一障碍物环境建模,快速实现路径与所有障碍物的碰撞检测,通过惯性权
Copper halide clusters have become one of the most prosperous cluster-based materials.They are not only widely used in the fields of photophysics and photochemi
保健蔬菜──芦笋路艳娇芦笋，学名石刁柏，又叫龙须菜，是百荷科多年生蔬菜，以嫩茎为食用部位芦笋营养十分丰富，与番茄比较其蛋白质含量高出１—２．５倍，维生素Ａ和Ｃ含量高出１—２倍，维生素Ｂ１和Ｂ２则是番