学科分类
/ 1
4 个结果
  • 简介:图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法.

  • 标签: 圈图 组合优化问题 多项式时间算法
  • 简介:令γLR(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn的相关结论,研究确定了路与笛卡尔乘积图Pm×Cn(m=3,4)的误报容错支配数,并给出n≥5时的精确值.

  • 标签: 乘积图 支配集 支配数 误报容错支配集 误报容错支配数
  • 简介:本文依据GB/T5009.64--2003方法对食品用橡胶垫片()的蒸发残渣进行了分析和评估。不确定度检测结果表明,在本次试验条件下,测量结果重复性是产生误差的主要原因。

  • 标签: 食品用橡胶垫片(圈) 蒸发残渣 不确定度 评估
  • 简介:循环经济模式是现代社会提倡的发展模式,地区循环经济的现状评价是循环经济研究的重要内容之一.本文基于现有的循环经济评价,以浙江省作为研究案例,采用了熵值法设定了该指标体系的权重,并建立循环经济效率评价模型,构建浙江省循环经济评价指标体系.通过对2013年浙江省的循环经济实证评价,对省域各地区环境效益、资源效益、经济效益进行分类评价,主要结论有:在三种效益中,浙江省环境效益最差,资源效益中等,经济效益最优;其中经济效益最优的是杭州,环境效益最优的是绍兴,资源效益最优的是温州;杭州、温州地区的循环经济效率较高.

  • 标签: 循环经济 评价体系 熵值法