首页 > 《中国计量大学学报》 > 2017年2期 > 圈图上的两类组合优化问题

圈图上的两类组合优化问题

在线阅读下载PDF 导出详情

摘要在圈图上研究了两类组合优化问题．第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时，如何对各边权进行调整，使得其他各顶点到给定顶点的距离之和最大，得到了线性时间算法；第二类问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时，如何对各边权进行调整，使得某一固定顶点到给定顶点的距离尽可能的大，得到了求解该问题的多项式时间算法．

DOI pj0kzly04y/1749299

作者杨晓兵;王勤

机构地区不详

出处《中国计量大学学报》 2017年2期

关键词圈图组合优化问题多项式时间算法

分类 [机械工程][测试计量技术及仪器]

出版日期 2017年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）