作者:杨晓兵; 王勤圈图组合优化问题多项式时间算法
摘要:在圈图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《中国计量大学学报》(CN:33-1401/TB)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国计量大学学报》以刊登有一定创见性的科学技术研究论文为主,并适当刊登有价值的学科前沿、新技术发展的综合评述类文章。学报努力体现“以计量为特色,多学科协调发展”的办刊宗旨。
统计源期刊
人气 28937 评论 10
省级期刊
人气 21152 评论 11
人气 18905 评论 12
人气 18741 评论 11